./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.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_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/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_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/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_cfe103d9-0343-4942-bd5d-6355cf0d7043/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 a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:17:00,848 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:17:00,852 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:17:00,899 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:17:00,899 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:17:00,903 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:17:00,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:17:00,909 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:17:00,911 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:17:00,916 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:17:00,918 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:17:00,919 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:17:00,920 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:17:00,922 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:17:00,925 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:17:00,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:17:00,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:17:00,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:17:00,934 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:17:00,942 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:17:00,944 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:17:00,945 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:17:00,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:17:00,949 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:17:00,958 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:17:00,959 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:17:00,959 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:17:00,961 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:17:00,962 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:17:00,963 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:17:00,964 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:17:00,965 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:17:00,967 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:17:00,968 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:17:00,970 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:17:00,970 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:17:00,971 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:17:00,971 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:17:00,971 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:17:00,972 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:17:00,973 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:17:00,974 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:17:01,015 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:17:01,016 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:17:01,017 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:17:01,017 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:17:01,018 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:17:01,018 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:17:01,018 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:17:01,018 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:17:01,025 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:17:01,025 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:17:01,026 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:17:01,026 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:17:01,026 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:17:01,027 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:17:01,027 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:17:01,028 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:17:01,028 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:17:01,028 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:17:01,028 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:17:01,029 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:17:01,029 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:17:01,029 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:17:01,029 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:17:01,029 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:17:01,030 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:17:01,030 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:17:01,030 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:17:01,031 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:17:01,031 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:17:01,032 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:17:01,032 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:17:01,033 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:17:01,033 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:17:01,033 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:17:01,033 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:17:01,034 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:17:01,034 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_cfe103d9-0343-4942-bd5d-6355cf0d7043/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_cfe103d9-0343-4942-bd5d-6355cf0d7043/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 -> a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 [2021-11-07 01:17:01,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:17:01,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:17:01,371 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:17:01,373 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:17:01,374 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:17:01,375 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 01:17:01,449 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/0dea9a011/cb5a9e9ae4a648bd8486365d8db37e0a/FLAG42d5c2b61 [2021-11-07 01:17:02,485 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:17:02,485 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 01:17:02,557 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/0dea9a011/cb5a9e9ae4a648bd8486365d8db37e0a/FLAG42d5c2b61 [2021-11-07 01:17:02,801 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/0dea9a011/cb5a9e9ae4a648bd8486365d8db37e0a [2021-11-07 01:17:02,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:17:02,812 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:17:02,818 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:17:02,819 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:17:02,822 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:17:02,823 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:02" (1/1) ... [2021-11-07 01:17:02,824 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f1234b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:02, skipping insertion in model container [2021-11-07 01:17:02,825 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:02" (1/1) ... [2021-11-07 01:17:02,832 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:17:03,041 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:17:04,811 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:17:04,836 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:17:04,848 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:17:04,880 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:17:04,893 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:17:05,973 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:17:06,015 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:17:06,024 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:17:06,064 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:06,098 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:17:06,103 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:17:06,104 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:17: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:17:06,213 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:17:06,214 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:17:06,254 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:17:06,257 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:17:06,318 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:17:06,319 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:17:06,350 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:17:06,391 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:17:06,419 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:17:06,420 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:17:06,423 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:17:06,427 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:17:06,429 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:17:06,430 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:17:06,440 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:17:06,443 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:17:06,447 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:17:06,449 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:17:06,450 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:17:06,450 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:17:06,453 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:17:06,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:17:06,460 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:17:06,471 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:17:06,483 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:17:06,485 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:17:06,486 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:17:06,487 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:17:06,507 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:17:06,507 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:17:06,508 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:17:06,509 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:17:06,517 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:17:06,527 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:17:06,537 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:17:06,539 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:17:06,599 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_cfe103d9-0343-4942-bd5d-6355cf0d7043/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-07 01:17:06,744 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:17:06,832 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:17:06,832 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@23619f48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:06, skipping insertion in model container [2021-11-07 01:17:06,833 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:17:06,833 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:17:06,836 INFO L168 Benchmark]: Toolchain (without parser) took 4021.64 ms. Allocated memory was 111.1 MB in the beginning and 224.4 MB in the end (delta: 113.2 MB). Free memory was 73.3 MB in the beginning and 162.7 MB in the end (delta: -89.3 MB). Peak memory consumption was 66.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:17:06,836 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 111.1 MB. Free memory is still 85.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:17:06,838 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4014.68 ms. Allocated memory was 111.1 MB in the beginning and 224.4 MB in the end (delta: 113.2 MB). Free memory was 73.3 MB in the beginning and 162.7 MB in the end (delta: -89.3 MB). Peak memory consumption was 66.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:17:06,841 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.24 ms. Allocated memory is still 111.1 MB. Free memory is still 85.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 4014.68 ms. Allocated memory was 111.1 MB in the beginning and 224.4 MB in the end (delta: 113.2 MB). Free memory was 73.3 MB in the beginning and 162.7 MB in the end (delta: -89.3 MB). Peak memory consumption was 66.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7398]: 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_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/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_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/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_cfe103d9-0343-4942-bd5d-6355cf0d7043/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 a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:17:09,117 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:17:09,119 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:17:09,159 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:17:09,160 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:17:09,166 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:17:09,168 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:17:09,177 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:17:09,181 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:17:09,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:17:09,189 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:17:09,191 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:17:09,191 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:17:09,192 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:17:09,194 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:17:09,196 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:17:09,197 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:17:09,198 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:17:09,206 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:17:09,209 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:17:09,211 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:17:09,213 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:17:09,214 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:17:09,216 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:17:09,220 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:17:09,220 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:17:09,221 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:17:09,222 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:17:09,223 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:17:09,224 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:17:09,225 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:17:09,226 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:17:09,227 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:17:09,228 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:17:09,230 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:17:09,230 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:17:09,231 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:17:09,232 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:17:09,232 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:17:09,233 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:17:09,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:17:09,236 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:17:09,264 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:17:09,265 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:17:09,266 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:17:09,266 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:17:09,266 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:17:09,266 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:17:09,267 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:17:09,267 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:17:09,267 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:17:09,268 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:17:09,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:17:09,270 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:17:09,271 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:17:09,271 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:17:09,271 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:17:09,271 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:17:09,271 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:17:09,272 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:17:09,272 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:17:09,272 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:17:09,273 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:17:09,273 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:17:09,273 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:17:09,273 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:17:09,274 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:17:09,274 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:17:09,274 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:17:09,274 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:17:09,275 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:17:09,275 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:17:09,276 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:17:09,276 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:17:09,276 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_cfe103d9-0343-4942-bd5d-6355cf0d7043/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_cfe103d9-0343-4942-bd5d-6355cf0d7043/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 -> a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 [2021-11-07 01:17:09,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:17:09,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:17:09,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:17:09,716 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:17:09,718 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:17:09,718 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 01:17:09,797 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/3f654dd47/aed4d50bf9c345c7998a43adeca75ced/FLAG79072cce7 [2021-11-07 01:17:10,846 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:17:10,846 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 01:17:10,912 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/3f654dd47/aed4d50bf9c345c7998a43adeca75ced/FLAG79072cce7 [2021-11-07 01:17:11,163 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/data/3f654dd47/aed4d50bf9c345c7998a43adeca75ced [2021-11-07 01:17:11,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:17:11,169 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:17:11,182 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:17:11,182 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:17:11,185 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:17:11,186 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:11" (1/1) ... [2021-11-07 01:17:11,188 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18485be2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:11, skipping insertion in model container [2021-11-07 01:17:11,188 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:17:11" (1/1) ... [2021-11-07 01:17:11,196 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:17:11,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:17:14,926 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_cfe103d9-0343-4942-bd5d-6355cf0d7043/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-07 01:17:14,994 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:17:15,077 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:17:15,377 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:17:15,983 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_cfe103d9-0343-4942-bd5d-6355cf0d7043/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-07 01:17:16,000 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:17:16,030 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:17:16,867 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_cfe103d9-0343-4942-bd5d-6355cf0d7043/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-07 01:17:16,890 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:17:17,218 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:17:17,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17 WrapperNode [2021-11-07 01:17:17,218 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:17:17,220 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:17:17,220 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:17:17,220 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:17:17,229 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:17:17" (1/1) ... [2021-11-07 01:17:17,380 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:17:17" (1/1) ... [2021-11-07 01:17:17,935 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:17:17,936 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:17:17,936 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:17:17,937 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:17:17,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:17,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:18,032 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:18,033 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:18,463 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:18,535 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:18,592 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:18,693 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:17:18,694 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:17:18,694 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:17:18,695 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:17:18,695 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (1/1) ... [2021-11-07 01:17:18,703 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:17:18,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:17:18,734 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:17:18,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:17:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_done [2021-11-07 01:17:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_done [2021-11-07 01:17:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-07 01:17:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~TO~C_INT [2021-11-07 01:17:18,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~TO~C_INT [2021-11-07 01:17:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_vport_destroy [2021-11-07 01:17:18,779 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_vport_destroy [2021-11-07 01:17:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_alloc [2021-11-07 01:17:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_alloc [2021-11-07 01:17:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:17:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 01:17:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:17:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:17:18,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 01:17:18,781 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_remove [2021-11-07 01:17:18,781 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_remove [2021-11-07 01:17:18,781 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_target [2021-11-07 01:17:18,781 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_target [2021-11-07 01:17:18,781 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_setup [2021-11-07 01:17:18,782 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_setup [2021-11-07 01:17:18,782 INFO L130 BoogieDeclarations]: Found specification of procedure _fcoe_create [2021-11-07 01:17:18,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _fcoe_create [2021-11-07 01:17:18,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:17:18,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~C_UINT~TO~C_INT [2021-11-07 01:17:18,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~C_UINT~TO~C_INT [2021-11-07 01:17:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:17:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 01:17:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 01:17:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 01:17:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 01:17:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 01:17:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:17:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:17:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:17:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:17:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:17:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 01:17:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 01:17:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 01:17:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-07 01:17:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_17 [2021-11-07 01:17:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_17 [2021-11-07 01:17:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_create [2021-11-07 01:17:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_create [2021-11-07 01:17:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:17:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:17:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-07 01:17:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-07 01:17:18,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:17:18,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:17:18,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 01:17:18,787 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_cleanup [2021-11-07 01:17:18,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_cleanup [2021-11-07 01:17:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:17:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:17:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_if_destroy [2021-11-07 01:17:18,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_if_destroy [2021-11-07 01:17:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_setup [2021-11-07 01:17:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_setup [2021-11-07 01:17:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:17:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:17:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 01:17:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 01:17:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 01:17:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 01:17:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_destroy_work [2021-11-07 01:17:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_destroy_work [2021-11-07 01:17:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-07 01:17:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-07 01:19:14,520 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:19:14,521 INFO L299 CfgBuilder]: Removed 3018 assume(true) statements. [2021-11-07 01:19:14,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:19:14 BoogieIcfgContainer [2021-11-07 01:19:14,527 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:19:14,529 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:19:14,529 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:19:14,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:19:14,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:17:11" (1/3) ... [2021-11-07 01:19:14,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b13d01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:19:14, skipping insertion in model container [2021-11-07 01:19:14,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:17:17" (2/3) ... [2021-11-07 01:19:14,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b13d01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:19:14, skipping insertion in model container [2021-11-07 01:19:14,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:19:14" (3/3) ... [2021-11-07 01:19:14,535 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 01:19:14,541 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:19:14,541 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-07 01:19:14,603 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:19:14,608 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:19:14,609 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-07 01:19:14,681 INFO L276 IsEmpty]: Start isEmpty. Operand has 3836 states, 3773 states have (on average 1.5096739994699178) internal successors, (5696), 3782 states have internal predecessors, (5696), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-07 01:19:14,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-07 01:19:14,703 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:19:14,704 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] [2021-11-07 01:19:14,705 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:19:14,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:19:14,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1443919469, now seen corresponding path program 1 times [2021-11-07 01:19:14,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:19:14,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1454086748] [2021-11-07 01:19:14,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:14,736 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:19:14,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:19:14,743 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:19:14,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:19:17,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:17,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 1967 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:19:17,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:18,356 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:19:18,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:18,904 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:19:18,905 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:19:18,905 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1454086748] [2021-11-07 01:19:18,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1454086748] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:19:18,906 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:19:18,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:19:18,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107406206] [2021-11-07 01:19:18,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:19:18,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:19:18,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:19:18,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:19:18,937 INFO L87 Difference]: Start difference. First operand has 3836 states, 3773 states have (on average 1.5096739994699178) internal successors, (5696), 3782 states have internal predecessors, (5696), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 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:19:19,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:19:19,113 INFO L93 Difference]: Finished difference Result 7668 states and 11583 transitions. [2021-11-07 01:19:19,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:19:19,114 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 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 127 [2021-11-07 01:19:19,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:19:19,150 INFO L225 Difference]: With dead ends: 7668 [2021-11-07 01:19:19,150 INFO L226 Difference]: Without dead ends: 3819 [2021-11-07 01:19:19,166 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:19:19,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3819 states. [2021-11-07 01:19:19,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3819 to 3819. [2021-11-07 01:19:19,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3819 states, 3757 states have (on average 1.4753792919882884) internal successors, (5543), 3765 states have internal predecessors, (5543), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-07 01:19:19,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3819 states to 3819 states and 5625 transitions. [2021-11-07 01:19:19,369 INFO L78 Accepts]: Start accepts. Automaton has 3819 states and 5625 transitions. Word has length 127 [2021-11-07 01:19:19,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:19:19,370 INFO L470 AbstractCegarLoop]: Abstraction has 3819 states and 5625 transitions. [2021-11-07 01:19:19,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.5) internal successors, (127), 2 states have internal predecessors, (127), 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:19:19,370 INFO L276 IsEmpty]: Start isEmpty. Operand 3819 states and 5625 transitions. [2021-11-07 01:19:19,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-07 01:19:19,379 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:19:19,379 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] [2021-11-07 01:19:19,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:19:19,580 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:19:19,581 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:19:19,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:19:19,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1179895079, now seen corresponding path program 1 times [2021-11-07 01:19:19,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:19:19,587 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1502970619] [2021-11-07 01:19:19,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:19,588 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:19:19,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:19:19,589 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:19:19,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:19:22,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:22,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 1967 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:19:22,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:23,300 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:19:23,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:23,777 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:19:23,778 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:19:23,778 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1502970619] [2021-11-07 01:19:23,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1502970619] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:19:23,778 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:19:23,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:19:23,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666321940] [2021-11-07 01:19:23,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:19:23,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:19:23,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:19:23,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:19:23,782 INFO L87 Difference]: Start difference. First operand 3819 states and 5625 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:19:24,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:19:24,890 INFO L93 Difference]: Finished difference Result 7613 states and 11247 transitions. [2021-11-07 01:19:24,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:19:24,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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 127 [2021-11-07 01:19:24,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:19:24,916 INFO L225 Difference]: With dead ends: 7613 [2021-11-07 01:19:24,917 INFO L226 Difference]: Without dead ends: 3842 [2021-11-07 01:19:24,927 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 250 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:19:24,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2021-11-07 01:19:25,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3842. [2021-11-07 01:19:25,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3842 states, 3780 states have (on average 1.4724867724867725) internal successors, (5566), 3788 states have internal predecessors, (5566), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-07 01:19:25,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3842 states to 3842 states and 5648 transitions. [2021-11-07 01:19:25,053 INFO L78 Accepts]: Start accepts. Automaton has 3842 states and 5648 transitions. Word has length 127 [2021-11-07 01:19:25,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:19:25,055 INFO L470 AbstractCegarLoop]: Abstraction has 3842 states and 5648 transitions. [2021-11-07 01:19:25,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:19:25,056 INFO L276 IsEmpty]: Start isEmpty. Operand 3842 states and 5648 transitions. [2021-11-07 01:19:25,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-07 01:19:25,066 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:19:25,066 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] [2021-11-07 01:19:25,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:19:25,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:19:25,281 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:19:25,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:19:25,282 INFO L85 PathProgramCache]: Analyzing trace with hash -2070553533, now seen corresponding path program 1 times [2021-11-07 01:19:25,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:19:25,284 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1188904874] [2021-11-07 01:19:25,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:25,285 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:19:25,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:19:25,287 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:19:25,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:19:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:28,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 2062 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:19:28,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:29,382 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:19:29,382 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:30,086 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:19:30,086 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:19:30,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1188904874] [2021-11-07 01:19:30,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1188904874] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:19:30,087 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [420386474] [2021-11-07 01:19:30,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:30,087 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:19:30,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:19:30,097 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:19:30,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-07 01:19:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:32,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 2062 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:19:32,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:33,293 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:19:33,293 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:34,306 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:19:34,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [420386474] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:19:34,306 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:19:34,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [4, 4] total 7 [2021-11-07 01:19:34,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565138302] [2021-11-07 01:19:34,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:19:34,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:19:34,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:19:34,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:19:34,309 INFO L87 Difference]: Start difference. First operand 3842 states and 5648 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 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:19:34,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:19:34,697 INFO L93 Difference]: Finished difference Result 11272 states and 16717 transitions. [2021-11-07 01:19:34,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:19:34,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 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 146 [2021-11-07 01:19:34,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:19:34,747 INFO L225 Difference]: With dead ends: 11272 [2021-11-07 01:19:34,748 INFO L226 Difference]: Without dead ends: 7548 [2021-11-07 01:19:34,762 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 575 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:19:34,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7548 states. [2021-11-07 01:19:34,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7548 to 7544. [2021-11-07 01:19:34,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7544 states, 7423 states have (on average 1.478243297858009) internal successors, (10973), 7438 states have internal predecessors, (10973), 82 states have call successors, (82), 36 states have call predecessors, (82), 36 states have return successors, (113), 81 states have call predecessors, (113), 82 states have call successors, (113) [2021-11-07 01:19:35,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7544 states to 7544 states and 11168 transitions. [2021-11-07 01:19:35,024 INFO L78 Accepts]: Start accepts. Automaton has 7544 states and 11168 transitions. Word has length 146 [2021-11-07 01:19:35,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:19:35,030 INFO L470 AbstractCegarLoop]: Abstraction has 7544 states and 11168 transitions. [2021-11-07 01:19:35,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 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:19:35,030 INFO L276 IsEmpty]: Start isEmpty. Operand 7544 states and 11168 transitions. [2021-11-07 01:19:35,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-07 01:19:35,040 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:19:35,040 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] [2021-11-07 01:19:35,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2021-11-07 01:19:35,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:19:35,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:19:35,456 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:19:35,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:19:35,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1654995806, now seen corresponding path program 1 times [2021-11-07 01:19:35,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:19:35,458 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1288303789] [2021-11-07 01:19:35,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:35,458 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:19:35,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:19:35,461 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:19:35,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:19:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:39,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 2363 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:19:39,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:39,786 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:19:39,786 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:40,425 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:19:40,426 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:19:40,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1288303789] [2021-11-07 01:19:40,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1288303789] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:19:40,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2124060687] [2021-11-07 01:19:40,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:40,426 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:19:40,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:19:40,427 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:19:40,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-07 01:19:42,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:42,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 2363 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:19:42,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:43,271 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:19:43,272 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:43,648 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:19:43,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2124060687] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:19:43,649 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:19:43,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 7 [2021-11-07 01:19:43,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209532435] [2021-11-07 01:19:43,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:19:43,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:19:43,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:19:43,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:19:43,651 INFO L87 Difference]: Start difference. First operand 7544 states and 11168 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:19:44,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:19:44,368 INFO L93 Difference]: Finished difference Result 22214 states and 32986 transitions. [2021-11-07 01:19:44,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:19:44,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2021-11-07 01:19:44,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:19:44,625 INFO L225 Difference]: With dead ends: 22214 [2021-11-07 01:19:44,627 INFO L226 Difference]: Without dead ends: 14795 [2021-11-07 01:19:44,649 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 655 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:19:44,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14795 states. [2021-11-07 01:19:45,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14795 to 14718. [2021-11-07 01:19:45,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14718 states, 14483 states have (on average 1.4849133466823172) internal successors, (21506), 14512 states have internal predecessors, (21506), 160 states have call successors, (160), 72 states have call predecessors, (160), 72 states have return successors, (220), 157 states have call predecessors, (220), 160 states have call successors, (220) [2021-11-07 01:19:45,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14718 states to 14718 states and 21886 transitions. [2021-11-07 01:19:45,183 INFO L78 Accepts]: Start accepts. Automaton has 14718 states and 21886 transitions. Word has length 166 [2021-11-07 01:19:45,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:19:45,184 INFO L470 AbstractCegarLoop]: Abstraction has 14718 states and 21886 transitions. [2021-11-07 01:19:45,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:19:45,185 INFO L276 IsEmpty]: Start isEmpty. Operand 14718 states and 21886 transitions. [2021-11-07 01:19:45,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-07 01:19:45,195 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:19:45,196 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:19:45,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:19:45,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:19:45,616 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:19:45,616 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:19:45,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:19:45,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1181587330, now seen corresponding path program 1 times [2021-11-07 01:19:45,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:19:45,620 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1112397741] [2021-11-07 01:19:45,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:45,620 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:19:45,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:19:45,622 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:19:45,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:19:49,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:50,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 2858 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:19:50,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:50,894 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:19:50,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:51,732 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:19:51,733 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:19:51,733 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1112397741] [2021-11-07 01:19:51,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1112397741] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:19:51,733 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [556200035] [2021-11-07 01:19:51,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:51,734 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:19:51,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:19:51,736 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:19:51,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-07 01:19:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:19:54,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 2858 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:19:54,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:19:55,134 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:19:55,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:19:55,673 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:19:55,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [556200035] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:19:55,674 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:19:55,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 7 [2021-11-07 01:19:55,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943134841] [2021-11-07 01:19:55,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:19:55,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:19:55,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:19:55,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:19:55,676 INFO L87 Difference]: Start difference. First operand 14718 states and 21886 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 1 states have call successors, (7), 1 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:19:56,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:19:56,763 INFO L93 Difference]: Finished difference Result 41164 states and 61544 transitions. [2021-11-07 01:19:56,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:19:56,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 1 states have call successors, (7), 1 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 208 [2021-11-07 01:19:56,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:19:56,874 INFO L225 Difference]: With dead ends: 41164 [2021-11-07 01:19:56,874 INFO L226 Difference]: Without dead ends: 26571 [2021-11-07 01:19:56,924 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 823 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:19:56,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26571 states. [2021-11-07 01:19:57,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26571 to 26484. [2021-11-07 01:19:57,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26484 states, 26021 states have (on average 1.4974059413550593) internal successors, (38964), 26078 states have internal predecessors, (38964), 316 states have call successors, (316), 144 states have call predecessors, (316), 144 states have return successors, (434), 309 states have call predecessors, (434), 316 states have call successors, (434) [2021-11-07 01:19:58,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26484 states to 26484 states and 39714 transitions. [2021-11-07 01:19:58,043 INFO L78 Accepts]: Start accepts. Automaton has 26484 states and 39714 transitions. Word has length 208 [2021-11-07 01:19:58,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:19:58,043 INFO L470 AbstractCegarLoop]: Abstraction has 26484 states and 39714 transitions. [2021-11-07 01:19:58,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 1 states have call successors, (7), 1 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:19:58,047 INFO L276 IsEmpty]: Start isEmpty. Operand 26484 states and 39714 transitions. [2021-11-07 01:19:58,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-07 01:19:58,057 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:19:58,057 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:19:58,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:19:58,494 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forcibly destroying the process [2021-11-07 01:19:58,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-07 01:19:58,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:19:58,497 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:19:58,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:19:58,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1735844874, now seen corresponding path program 1 times [2021-11-07 01:19:58,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:19:58,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1619036611] [2021-11-07 01:19:58,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:19:58,501 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:19:58,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:19:58,505 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:19:58,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:20:02,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:02,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:20:02,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:03,531 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:20:03,532 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:04,237 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:20:04,238 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:20:04,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1619036611] [2021-11-07 01:20:04,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1619036611] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:20:04,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1832055249] [2021-11-07 01:20:04,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:20:04,238 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:20:04,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:20:04,239 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:20:04,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-07 01:20:07,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:07,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:20:07,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:07,602 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:20:07,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:07,958 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:20:07,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1832055249] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:20:07,959 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:20:07,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 7 [2021-11-07 01:20:07,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239705690] [2021-11-07 01:20:07,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:20:07,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:20:07,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:20:07,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:20:07,961 INFO L87 Difference]: Start difference. First operand 26484 states and 39714 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:20:08,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:20:08,774 INFO L93 Difference]: Finished difference Result 52507 states and 78998 transitions. [2021-11-07 01:20:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:20:08,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 211 [2021-11-07 01:20:08,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:20:08,975 INFO L225 Difference]: With dead ends: 52507 [2021-11-07 01:20:08,975 INFO L226 Difference]: Without dead ends: 26148 [2021-11-07 01:20:09,119 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 835 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:20:09,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26148 states. [2021-11-07 01:20:09,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26148 to 26148. [2021-11-07 01:20:09,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26148 states, 25685 states have (on average 1.490831224450068) internal successors, (38292), 25742 states have internal predecessors, (38292), 316 states have call successors, (316), 144 states have call predecessors, (316), 144 states have return successors, (434), 309 states have call predecessors, (434), 316 states have call successors, (434) [2021-11-07 01:20:10,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26148 states to 26148 states and 39042 transitions. [2021-11-07 01:20:10,059 INFO L78 Accepts]: Start accepts. Automaton has 26148 states and 39042 transitions. Word has length 211 [2021-11-07 01:20:10,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:20:10,059 INFO L470 AbstractCegarLoop]: Abstraction has 26148 states and 39042 transitions. [2021-11-07 01:20:10,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:20:10,060 INFO L276 IsEmpty]: Start isEmpty. Operand 26148 states and 39042 transitions. [2021-11-07 01:20:10,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-11-07 01:20:10,069 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:20:10,070 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:20:10,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:20:10,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:20:10,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:20:10,489 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:20:10,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:20:10,489 INFO L85 PathProgramCache]: Analyzing trace with hash 205914275, now seen corresponding path program 1 times [2021-11-07 01:20:10,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:20:10,491 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1858018440] [2021-11-07 01:20:10,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:20:10,492 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:20:10,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:20:10,493 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:20:10,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:20:15,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:15,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 3005 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:20:15,246 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:15,990 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 01:20:15,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:16,734 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-07 01:20:16,734 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:20:16,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1858018440] [2021-11-07 01:20:16,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1858018440] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:20:16,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [437784919] [2021-11-07 01:20:16,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:20:16,734 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:20:16,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:20:16,735 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:20:16,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-07 01:20:19,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:19,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 3005 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:20:20,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:20,516 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-07 01:20:20,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:20,925 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-07 01:20:20,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [437784919] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:20:20,925 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:20:20,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 7 [2021-11-07 01:20:20,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342809845] [2021-11-07 01:20:20,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:20:20,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:20:20,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:20:20,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:20:20,928 INFO L87 Difference]: Start difference. First operand 26148 states and 39042 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:20:21,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:20:21,799 INFO L93 Difference]: Finished difference Result 52147 states and 78270 transitions. [2021-11-07 01:20:21,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:20:21,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 226 [2021-11-07 01:20:21,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:20:21,893 INFO L225 Difference]: With dead ends: 52147 [2021-11-07 01:20:21,894 INFO L226 Difference]: Without dead ends: 26124 [2021-11-07 01:20:21,958 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 900 GetRequests, 895 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:20:21,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26124 states. [2021-11-07 01:20:22,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26124 to 26124. [2021-11-07 01:20:22,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26124 states, 25661 states have (on average 1.4906667705857137) internal successors, (38252), 25718 states have internal predecessors, (38252), 316 states have call successors, (316), 144 states have call predecessors, (316), 144 states have return successors, (434), 309 states have call predecessors, (434), 316 states have call successors, (434) [2021-11-07 01:20:22,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26124 states to 26124 states and 39002 transitions. [2021-11-07 01:20:22,924 INFO L78 Accepts]: Start accepts. Automaton has 26124 states and 39002 transitions. Word has length 226 [2021-11-07 01:20:22,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:20:22,925 INFO L470 AbstractCegarLoop]: Abstraction has 26124 states and 39002 transitions. [2021-11-07 01:20:22,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:20:22,925 INFO L276 IsEmpty]: Start isEmpty. Operand 26124 states and 39002 transitions. [2021-11-07 01:20:22,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-07 01:20:22,934 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:20:22,935 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:20:23,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 01:20:23,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:20:23,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:20:23,357 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:20:23,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:20:23,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1259210336, now seen corresponding path program 1 times [2021-11-07 01:20:23,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:20:23,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1733031030] [2021-11-07 01:20:23,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:20:23,360 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:20:23,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:20:23,360 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:20:23,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 01:20:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:28,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:20:28,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:28,873 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:20:28,873 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:29,553 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:20:29,554 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:20:29,554 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1733031030] [2021-11-07 01:20:29,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1733031030] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:20:29,554 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [77922289] [2021-11-07 01:20:29,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:20:29,554 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:20:29,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:20:29,555 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:20:29,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-07 01:20:32,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:33,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:20:33,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:33,539 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:20:33,539 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:33,957 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:20:33,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [77922289] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:20:33,958 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:20:33,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 7 [2021-11-07 01:20:33,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760214535] [2021-11-07 01:20:33,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:20:33,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:20:33,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:20:33,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:20:33,961 INFO L87 Difference]: Start difference. First operand 26124 states and 39002 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:20:34,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:20:34,734 INFO L93 Difference]: Finished difference Result 52083 states and 78134 transitions. [2021-11-07 01:20:34,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:20:34,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 211 [2021-11-07 01:20:34,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:20:34,827 INFO L225 Difference]: With dead ends: 52083 [2021-11-07 01:20:34,827 INFO L226 Difference]: Without dead ends: 26084 [2021-11-07 01:20:34,881 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 835 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:20:34,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26084 states. [2021-11-07 01:20:35,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26084 to 26076. [2021-11-07 01:20:35,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26076 states, 25613 states have (on average 1.4887752313278413) internal successors, (38132), 25670 states have internal predecessors, (38132), 316 states have call successors, (316), 144 states have call predecessors, (316), 144 states have return successors, (434), 309 states have call predecessors, (434), 316 states have call successors, (434) [2021-11-07 01:20:35,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26076 states to 26076 states and 38882 transitions. [2021-11-07 01:20:35,842 INFO L78 Accepts]: Start accepts. Automaton has 26076 states and 38882 transitions. Word has length 211 [2021-11-07 01:20:35,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:20:35,842 INFO L470 AbstractCegarLoop]: Abstraction has 26076 states and 38882 transitions. [2021-11-07 01:20:35,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:20:35,843 INFO L276 IsEmpty]: Start isEmpty. Operand 26076 states and 38882 transitions. [2021-11-07 01:20:35,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-07 01:20:35,856 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:20:35,857 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:20:35,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-07 01:20:36,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-07 01:20:36,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:20:36,285 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:20:36,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:20:36,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1161991175, now seen corresponding path program 1 times [2021-11-07 01:20:36,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:20:36,289 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [320619209] [2021-11-07 01:20:36,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:20:36,290 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:20:36,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:20:36,291 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:20:36,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-07 01:20:41,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:41,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 2662 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:20:41,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:42,397 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:20:42,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:43,153 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:20:43,153 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:20:43,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [320619209] [2021-11-07 01:20:43,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [320619209] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:20:43,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2020259111] [2021-11-07 01:20:43,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:20:43,154 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:20:43,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:20:43,160 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:20:43,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-07 01:20:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:20:46,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 2662 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 01:20:46,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:20:47,873 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:20:47,873 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:20:49,011 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:20:49,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2020259111] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:20:49,012 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:20:49,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [4, 4] total 10 [2021-11-07 01:20:49,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357425711] [2021-11-07 01:20:49,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:20:49,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:20:49,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:20:49,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:20:49,014 INFO L87 Difference]: Start difference. First operand 26076 states and 38882 transitions. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-07 01:21:01,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:21:01,178 INFO L93 Difference]: Finished difference Result 119564 states and 181232 transitions. [2021-11-07 01:21:01,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:21:01,180 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 215 [2021-11-07 01:21:01,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:21:01,717 INFO L225 Difference]: With dead ends: 119564 [2021-11-07 01:21:01,718 INFO L226 Difference]: Without dead ends: 93613 [2021-11-07 01:21:01,830 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 859 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-11-07 01:21:01,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93613 states. [2021-11-07 01:21:04,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93613 to 93560. [2021-11-07 01:21:04,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93560 states, 91733 states have (on average 1.4706158089237242) internal successors, (134904), 91878 states have internal predecessors, (134904), 1016 states have call successors, (1016), 392 states have call predecessors, (1016), 808 states have return successors, (5190), 1537 states have call predecessors, (5190), 1016 states have call successors, (5190) [2021-11-07 01:21:05,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93560 states to 93560 states and 141110 transitions. [2021-11-07 01:21:05,468 INFO L78 Accepts]: Start accepts. Automaton has 93560 states and 141110 transitions. Word has length 215 [2021-11-07 01:21:05,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:21:05,468 INFO L470 AbstractCegarLoop]: Abstraction has 93560 states and 141110 transitions. [2021-11-07 01:21:05,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-11-07 01:21:05,469 INFO L276 IsEmpty]: Start isEmpty. Operand 93560 states and 141110 transitions. [2021-11-07 01:21:05,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2021-11-07 01:21:05,480 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:21:05,481 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:21:05,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-07 01:21:05,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-07 01:21:05,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:21:05,897 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:21:05,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:21:05,898 INFO L85 PathProgramCache]: Analyzing trace with hash -2063351989, now seen corresponding path program 1 times [2021-11-07 01:21:05,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:21:05,901 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1040280285] [2021-11-07 01:21:05,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:21:05,901 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:21:05,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:21:05,904 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:21:05,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-07 01:21:10,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:21:11,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 3008 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:21:11,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:21:12,098 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-07 01:21:12,098 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:21:12,867 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-07 01:21:12,867 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:21:12,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1040280285] [2021-11-07 01:21:12,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1040280285] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:21:12,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [501425106] [2021-11-07 01:21:12,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:21:12,868 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:21:12,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:21:12,868 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:21:12,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-07 01:21:16,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:21:16,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 3008 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 01:21:16,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:21:17,539 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:21:17,539 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:21:18,114 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:21:18,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [501425106] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-07 01:21:18,114 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 3 imperfect interpolant sequences. [2021-11-07 01:21:18,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4, 4, 5] total 12 [2021-11-07 01:21:18,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879817424] [2021-11-07 01:21:18,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:21:18,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:21:18,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:21:18,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:21:18,117 INFO L87 Difference]: Start difference. First operand 93560 states and 141110 transitions. Second operand has 5 states, 5 states have (on average 43.0) internal successors, (215), 4 states have internal predecessors, (215), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:21:25,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:21:25,720 INFO L93 Difference]: Finished difference Result 253281 states and 385052 transitions. [2021-11-07 01:21:25,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 01:21:25,722 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 43.0) internal successors, (215), 4 states have internal predecessors, (215), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 227 [2021-11-07 01:21:25,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:21:26,563 INFO L225 Difference]: With dead ends: 253281 [2021-11-07 01:21:26,564 INFO L226 Difference]: Without dead ends: 159846 [2021-11-07 01:21:26,898 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 894 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2021-11-07 01:21:27,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159846 states. [2021-11-07 01:21:31,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159846 to 159840. [2021-11-07 01:21:32,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159840 states, 156613 states have (on average 1.4645527510487635) internal successors, (229368), 156862 states have internal predecessors, (229368), 1688 states have call successors, (1688), 704 states have call predecessors, (1688), 1536 states have return successors, (9006), 2713 states have call predecessors, (9006), 1688 states have call successors, (9006) [2021-11-07 01:21:33,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159840 states to 159840 states and 240062 transitions. [2021-11-07 01:21:33,212 INFO L78 Accepts]: Start accepts. Automaton has 159840 states and 240062 transitions. Word has length 227 [2021-11-07 01:21:33,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:21:33,213 INFO L470 AbstractCegarLoop]: Abstraction has 159840 states and 240062 transitions. [2021-11-07 01:21:33,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.0) internal successors, (215), 4 states have internal predecessors, (215), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-07 01:21:33,213 INFO L276 IsEmpty]: Start isEmpty. Operand 159840 states and 240062 transitions. [2021-11-07 01:21:33,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-07 01:21:33,222 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:21:33,223 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:21:33,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-07 01:21:33,514 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2021-11-07 01:21:33,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:21:33,649 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION === [fcoe_interface_cleanupErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_interface_createErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:21:33,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:21:33,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1597456796, now seen corresponding path program 1 times [2021-11-07 01:21:33,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:21:33,652 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [794287821] [2021-11-07 01:21:33,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:21:33,652 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:21:33,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:21:33,653 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:21:33,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-07 01:21:38,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:21:38,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 2657 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:21:38,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:21:39,452 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:21:39,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:21:40,145 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 01:21:40,145 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:21:40,145 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [794287821] [2021-11-07 01:21:40,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [794287821] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:21:40,146 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1380557929] [2021-11-07 01:21:40,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:21:40,146 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:21:40,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:21:40,147 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:21:40,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe103d9-0343-4942-bd5d-6355cf0d7043/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-07 01:21:44,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:21:44,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 2657 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 01:21:44,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:21:45,389 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:21:45,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:21:46,458 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 01:21:46,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1380557929] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:21:46,458 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:21:46,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [4, 4] total 10 [2021-11-07 01:21:46,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284974667] [2021-11-07 01:21:46,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:21:46,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:21:46,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:21:46,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:21:46,461 INFO L87 Difference]: Start difference. First operand 159840 states and 240062 transitions. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5)