./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-32_7a-drivers--usb--gadget--libcomposite.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_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/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_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/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_650ac495-4946-4df7-9014-ba8d587cd012/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 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:38:15,908 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:38:15,910 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:38:15,946 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:38:15,947 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:38:15,948 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:38:15,950 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:38:15,953 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:38:15,955 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:38:15,956 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:38:15,957 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:38:15,959 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:38:15,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:38:15,961 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:38:15,962 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:38:15,964 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:38:15,965 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:38:15,966 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:38:15,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:38:15,971 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:38:15,973 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:38:15,975 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:38:15,977 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:38:15,978 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:38:15,982 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:38:15,982 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:38:15,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:38:15,984 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:38:15,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:38:15,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:38:15,986 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:38:15,987 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:38:15,988 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:38:15,989 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:38:15,990 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:38:15,991 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:38:15,992 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:38:15,992 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:38:15,993 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:38:15,994 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:38:15,995 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:38:15,996 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:38:16,026 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:38:16,026 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:38:16,031 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:38:16,031 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:38:16,032 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:38:16,032 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:38:16,032 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:38:16,033 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:38:16,036 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:38:16,036 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:38:16,037 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:38:16,037 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:38:16,037 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:38:16,038 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:38:16,038 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:38:16,040 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:38:16,040 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:38:16,040 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:38:16,040 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:38:16,041 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:38:16,041 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:38:16,041 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:38:16,041 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:38:16,042 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:38:16,042 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:38:16,042 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:38:16,043 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:38:16,043 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:38:16,043 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:38:16,045 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:38:16,045 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:38:16,045 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:38:16,046 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:38:16,046 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:38:16,046 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:38:16,046 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:38:16,047 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_650ac495-4946-4df7-9014-ba8d587cd012/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_650ac495-4946-4df7-9014-ba8d587cd012/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 -> 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c [2021-11-07 01:38:16,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:38:16,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:38:16,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:38:16,367 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:38:16,368 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:38:16,369 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 01:38:16,471 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/e298b7254/33024e88e21248f2a58b90f90b542d8b/FLAG570786806 [2021-11-07 01:38:17,507 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:38:17,508 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 01:38:17,599 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/e298b7254/33024e88e21248f2a58b90f90b542d8b/FLAG570786806 [2021-11-07 01:38:17,798 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/e298b7254/33024e88e21248f2a58b90f90b542d8b [2021-11-07 01:38:17,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:38:17,815 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:38:17,817 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:38:17,817 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:38:17,819 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:38:17,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:38:17" (1/1) ... [2021-11-07 01:38:17,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f378fd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:17, skipping insertion in model container [2021-11-07 01:38:17,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:38:17" (1/1) ... [2021-11-07 01:38:17,829 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:38:18,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:38:18,992 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:38:18,994 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:38:19,005 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:38:19,007 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:38:19,011 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:38:19,012 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:38:19,266 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:38:19,446 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:38:19,636 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:38:19,641 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:38:19,705 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:38:19,721 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:38:19,733 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:38:19,747 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:38:19,750 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:19,789 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:38:19,794 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:38:19,808 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:38:19,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:38:19,817 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:38:19,830 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:38:19,831 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:38:19,839 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:38:19,864 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:38:19,898 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:38:19,899 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:38:19,900 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:38:19,901 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:38:19,906 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:38:19,907 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:38:19,908 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:38:19,909 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:38:19,977 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:38:19,979 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:38:20,011 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:38:20,012 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:38:20,014 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:38:20,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:38:20,017 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:38:20,036 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:38:20,067 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:38:20,068 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:38:20,071 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:38:20,072 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:20,258 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:38:20,260 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:38:20,265 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:38:20,266 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:38:20,675 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:38:20,711 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:38:20,886 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:38:20,892 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:38:20,898 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:38:20,905 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:38:20,911 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:38:20,924 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:38:20,931 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:38:20,945 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:38:20,945 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:38:20,946 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:20,946 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:20,947 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:38:20,948 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:38:20,955 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:20,956 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:38:20,957 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:38:20,958 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:38:20,965 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:38:20,972 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:38:21,014 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:38:21,021 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:38:21,046 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:38:21,053 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:38:21,061 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:38:21,062 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:38:21,062 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:38:21,075 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:38:21,135 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:21,142 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:38:21,173 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:38:21,173 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:38:21,174 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:21,193 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:38:21,200 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:38:21,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:38:21,255 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:38:21,256 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:38:21,259 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:38:21,266 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:38:21,276 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:38:21,282 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:38:21,289 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:21,303 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:21,311 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:38:21,355 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:38:21,414 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:38:21,415 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:38:21,416 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:38:21,416 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:38:21,417 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:21,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:38:21,426 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:38:21,428 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:38:21,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:38:21,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:38:21,431 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:38:21,432 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:38:21,434 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:38:21,435 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:38:21,435 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:38:21,436 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:38:21,437 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:38:21,438 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:38:21,439 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:38:21,439 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:38:21,446 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:38:21,619 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_650ac495-4946-4df7-9014-ba8d587cd012/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2021-11-07 01:38:21,933 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:38:22,029 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:38:22,030 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ba1098e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:22, skipping insertion in model container [2021-11-07 01:38:22,030 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:38:22,031 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:38:22,034 INFO L168 Benchmark]: Toolchain (without parser) took 4216.56 ms. Allocated memory was 92.3 MB in the beginning and 169.9 MB in the end (delta: 77.6 MB). Free memory was 59.8 MB in the beginning and 72.2 MB in the end (delta: -12.4 MB). Peak memory consumption was 64.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:38:22,035 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 92.3 MB. Free memory was 47.2 MB in the beginning and 47.2 MB in the end (delta: 38.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:38:22,037 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4214.17 ms. Allocated memory was 92.3 MB in the beginning and 169.9 MB in the end (delta: 77.6 MB). Free memory was 59.5 MB in the beginning and 72.2 MB in the end (delta: -12.7 MB). Peak memory consumption was 64.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:38:22,040 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.25 ms. Allocated memory is still 92.3 MB. Free memory was 47.2 MB in the beginning and 47.2 MB in the end (delta: 38.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 4214.17 ms. Allocated memory was 92.3 MB in the beginning and 169.9 MB in the end (delta: 77.6 MB). Free memory was 59.5 MB in the beginning and 72.2 MB in the end (delta: -12.7 MB). Peak memory consumption was 64.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2996]: 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_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/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_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/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_650ac495-4946-4df7-9014-ba8d587cd012/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 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:38:24,396 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:38:24,398 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:38:24,429 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:38:24,430 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:38:24,431 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:38:24,433 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:38:24,436 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:38:24,438 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:38:24,440 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:38:24,441 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:38:24,443 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:38:24,443 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:38:24,445 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:38:24,446 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:38:24,448 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:38:24,449 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:38:24,450 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:38:24,453 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:38:24,455 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:38:24,457 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:38:24,459 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:38:24,460 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:38:24,461 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:38:24,465 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:38:24,466 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:38:24,466 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:38:24,467 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:38:24,468 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:38:24,469 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:38:24,470 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:38:24,471 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:38:24,472 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:38:24,474 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:38:24,475 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:38:24,477 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:38:24,478 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:38:24,478 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:38:24,487 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:38:24,489 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:38:24,491 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:38:24,495 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:38:24,542 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:38:24,542 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:38:24,544 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:38:24,544 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:38:24,545 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:38:24,545 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:38:24,545 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:38:24,545 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:38:24,546 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:38:24,548 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:38:24,549 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:38:24,549 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:38:24,549 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:38:24,550 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:38:24,550 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:38:24,550 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:38:24,551 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:38:24,551 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:38:24,551 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:38:24,552 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:38:24,552 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:38:24,552 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:38:24,553 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:38:24,553 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:38:24,553 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:38:24,553 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:38:24,554 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:38:24,554 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:38:24,554 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:38:24,555 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:38:24,555 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:38:24,555 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:38:24,556 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_650ac495-4946-4df7-9014-ba8d587cd012/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_650ac495-4946-4df7-9014-ba8d587cd012/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 -> 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c [2021-11-07 01:38:25,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:38:25,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:38:25,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:38:25,054 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:38:25,055 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:38:25,056 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 01:38:25,147 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/a646364df/40e786a56e31475192c1bf42712bd0a7/FLAGb6aa6c433 [2021-11-07 01:38:26,265 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:38:26,267 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 01:38:26,349 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/a646364df/40e786a56e31475192c1bf42712bd0a7/FLAGb6aa6c433 [2021-11-07 01:38:26,614 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/data/a646364df/40e786a56e31475192c1bf42712bd0a7 [2021-11-07 01:38:26,616 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:38:26,618 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:38:26,621 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:38:26,622 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:38:26,625 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:38:26,626 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:38:26" (1/1) ... [2021-11-07 01:38:26,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@199b343d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:26, skipping insertion in model container [2021-11-07 01:38:26,628 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:38:26" (1/1) ... [2021-11-07 01:38:26,635 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:38:26,912 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:38:28,716 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:38:28,727 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:38:28,827 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:38:30,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_650ac495-4946-4df7-9014-ba8d587cd012/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2021-11-07 01:38:30,863 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:38:31,001 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:38:31,106 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:38:31,734 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_650ac495-4946-4df7-9014-ba8d587cd012/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2021-11-07 01:38:31,751 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:38:31,797 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:38:32,395 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_650ac495-4946-4df7-9014-ba8d587cd012/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2021-11-07 01:38:32,407 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:38:32,659 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:38:32,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32 WrapperNode [2021-11-07 01:38:32,660 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:38:32,661 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:38:32,662 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:38:32,662 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:38:32,669 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:38:32" (1/1) ... [2021-11-07 01:38:32,851 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:38:32" (1/1) ... [2021-11-07 01:38:34,097 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:38:34,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:38:34,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:38:34,098 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:38:34,107 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:34,108 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:34,599 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:34,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:35,571 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:35,802 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:36,076 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:36,297 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:38:36,301 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:38:36,303 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:38:36,304 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:38:36,305 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (1/1) ... [2021-11-07 01:38:36,312 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:38:36,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:38:36,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:38:36,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:38:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function [2021-11-07 01:38:36,387 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function [2021-11-07 01:38:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2021-11-07 01:38:36,388 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2021-11-07 01:38:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_bind [2021-11-07 01:38:36,388 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_bind [2021-11-07 01:38:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_prepare [2021-11-07 01:38:36,389 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_prepare [2021-11-07 01:38:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure composite_unbind [2021-11-07 01:38:36,389 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_unbind [2021-11-07 01:38:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure composite_bind [2021-11-07 01:38:36,389 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_bind [2021-11-07 01:38:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:38:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure bos_desc [2021-11-07 01:38:36,390 INFO L138 BoogieDeclarations]: Found implementation of procedure bos_desc [2021-11-07 01:38:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 01:38:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure composite_disconnect [2021-11-07 01:38:36,390 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_disconnect [2021-11-07 01:38:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:38:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:38:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 01:38:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_function [2021-11-07 01:38:36,391 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_function [2021-11-07 01:38:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure composite_resume [2021-11-07 01:38:36,391 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_resume [2021-11-07 01:38:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_unbind [2021-11-07 01:38:36,392 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_unbind [2021-11-07 01:38:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 01:38:36,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 01:38:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:38:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_dequeue [2021-11-07 01:38:36,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_dequeue [2021-11-07 01:38:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:38:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 01:38:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 01:38:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 01:38:36,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 01:38:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 01:38:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_cleanup [2021-11-07 01:38:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_cleanup [2021-11-07 01:38:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure composite_suspend [2021-11-07 01:38:36,395 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_suspend [2021-11-07 01:38:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure purge_configs_funcs [2021-11-07 01:38:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_configs_funcs [2021-11-07 01:38:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 01:38:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:38:36,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:38:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function_instance [2021-11-07 01:38:36,397 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function_instance [2021-11-07 01:38:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:38:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:38:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:38:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 01:38:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 01:38:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 01:38:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure reset_config [2021-11-07 01:38:36,399 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_config [2021-11-07 01:38:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_function [2021-11-07 01:38:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_function [2021-11-07 01:38:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure __composite_unbind [2021-11-07 01:38:36,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __composite_unbind [2021-11-07 01:38:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:38:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:38:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_unlink [2021-11-07 01:38:36,401 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_unlink [2021-11-07 01:38:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:38:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 01:38:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:38:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:38:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup [2021-11-07 01:38:36,403 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup [2021-11-07 01:38:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure set_config [2021-11-07 01:38:36,403 INFO L138 BoogieDeclarations]: Found implementation of procedure set_config [2021-11-07 01:38:36,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function [2021-11-07 01:38:36,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function [2021-11-07 01:38:36,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 01:38:36,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 01:38:36,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 01:38:36,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 01:38:36,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-07 01:38:36,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-07 01:38:36,405 INFO L130 BoogieDeclarations]: Found specification of procedure remove_config [2021-11-07 01:38:36,405 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_config [2021-11-07 01:38:36,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 01:38:36,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 01:45:24,189 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:45:24,189 INFO L299 CfgBuilder]: Removed 9260 assume(true) statements. [2021-11-07 01:45:24,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:45:24 BoogieIcfgContainer [2021-11-07 01:45:24,204 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:45:24,206 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:45:24,206 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:45:24,209 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:45:24,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:38:26" (1/3) ... [2021-11-07 01:45:24,210 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f94f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:45:24, skipping insertion in model container [2021-11-07 01:45:24,210 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:38:32" (2/3) ... [2021-11-07 01:45:24,210 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f94f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:45:24, skipping insertion in model container [2021-11-07 01:45:24,211 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:45:24" (3/3) ... [2021-11-07 01:45:24,212 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 01:45:24,217 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:45:24,217 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 292 error locations. [2021-11-07 01:45:24,305 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:45:24,310 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:45:24,311 INFO L340 AbstractCegarLoop]: Starting to check reachability of 292 error locations. [2021-11-07 01:45:24,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 14069 states, 13660 states have (on average 1.4536603221083455) internal successors, (19857), 13966 states have internal predecessors, (19857), 88 states have call successors, (88), 28 states have call predecessors, (88), 28 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-07 01:45:24,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-07 01:45:24,574 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:45:24,575 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:24,576 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION (and 289 more)] === [2021-11-07 01:45:24,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:45:24,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1840626584, now seen corresponding path program 1 times [2021-11-07 01:45:24,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:45:24,629 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224102066] [2021-11-07 01:45:24,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:45:24,633 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:45:24,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:45:24,637 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:45:24,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:45:50,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:45:51,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 6096 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:45:51,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:45:53,496 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:45:53,496 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:45:55,362 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:45:55,363 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:45:55,363 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224102066] [2021-11-07 01:45:55,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224102066] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:45:55,364 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:45:55,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:45:55,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240991910] [2021-11-07 01:45:55,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:45:55,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:45:55,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:45:55,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:45:55,421 INFO L87 Difference]: Start difference. First operand has 14069 states, 13660 states have (on average 1.4536603221083455) internal successors, (19857), 13966 states have internal predecessors, (19857), 88 states have call successors, (88), 28 states have call predecessors, (88), 28 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 2 states, 2 states have (on average 199.0) internal successors, (398), 2 states have internal predecessors, (398), 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:45:55,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:45:55,907 INFO L93 Difference]: Finished difference Result 28134 states and 40149 transitions. [2021-11-07 01:45:55,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:45:55,909 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 199.0) internal successors, (398), 2 states have internal predecessors, (398), 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 398 [2021-11-07 01:45:55,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:45:56,012 INFO L225 Difference]: With dead ends: 28134 [2021-11-07 01:45:56,012 INFO L226 Difference]: Without dead ends: 14023 [2021-11-07 01:45:56,054 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 794 GetRequests, 794 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:45:56,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14023 states. [2021-11-07 01:45:56,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14023 to 14023. [2021-11-07 01:45:56,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14023 states, 13615 states have (on average 1.4066838046272494) internal successors, (19152), 13920 states have internal predecessors, (19152), 88 states have call successors, (88), 28 states have call predecessors, (88), 28 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-07 01:45:56,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14023 states to 14023 states and 19328 transitions. [2021-11-07 01:45:56,813 INFO L78 Accepts]: Start accepts. Automaton has 14023 states and 19328 transitions. Word has length 398 [2021-11-07 01:45:56,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:45:56,815 INFO L470 AbstractCegarLoop]: Abstraction has 14023 states and 19328 transitions. [2021-11-07 01:45:56,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 199.0) internal successors, (398), 2 states have internal predecessors, (398), 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:45:56,816 INFO L276 IsEmpty]: Start isEmpty. Operand 14023 states and 19328 transitions. [2021-11-07 01:45:56,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-07 01:45:56,829 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:45:56,829 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:56,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:45:57,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:45:57,044 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION (and 289 more)] === [2021-11-07 01:45:57,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:45:57,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1074927770, now seen corresponding path program 1 times [2021-11-07 01:45:57,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:45:57,055 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [800804026] [2021-11-07 01:45:57,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:45:57,056 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:45:57,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:45:57,057 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:45:57,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:46:26,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:46:27,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 6096 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:46:27,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:46:28,841 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:46:28,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:46:29,992 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:46:29,993 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:46:29,993 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [800804026] [2021-11-07 01:46:29,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [800804026] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:46:29,994 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:46:29,994 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:46:29,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014816071] [2021-11-07 01:46:29,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:46:29,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:46:30,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:46:30,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:46:30,003 INFO L87 Difference]: Start difference. First operand 14023 states and 19328 transitions. Second operand has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 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:46:32,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:46:32,100 INFO L93 Difference]: Finished difference Result 27813 states and 38481 transitions. [2021-11-07 01:46:32,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:46:32,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 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 398 [2021-11-07 01:46:32,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:46:32,213 INFO L225 Difference]: With dead ends: 27813 [2021-11-07 01:46:32,213 INFO L226 Difference]: Without dead ends: 14082 [2021-11-07 01:46:32,243 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 794 GetRequests, 792 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:46:32,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14082 states. [2021-11-07 01:46:32,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14082 to 14082. [2021-11-07 01:46:32,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14082 states, 13674 states have (on average 1.4049290624542927) internal successors, (19211), 13979 states have internal predecessors, (19211), 88 states have call successors, (88), 28 states have call predecessors, (88), 28 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-07 01:46:32,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14082 states to 14082 states and 19387 transitions. [2021-11-07 01:46:32,662 INFO L78 Accepts]: Start accepts. Automaton has 14082 states and 19387 transitions. Word has length 398 [2021-11-07 01:46:32,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:46:32,664 INFO L470 AbstractCegarLoop]: Abstraction has 14082 states and 19387 transitions. [2021-11-07 01:46:32,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 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:46:32,664 INFO L276 IsEmpty]: Start isEmpty. Operand 14082 states and 19387 transitions. [2021-11-07 01:46:32,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2021-11-07 01:46:32,678 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:46:32,680 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:32,842 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:46:32,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:46:32,896 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION (and 289 more)] === [2021-11-07 01:46:32,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:46:32,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1692957478, now seen corresponding path program 1 times [2021-11-07 01:46:32,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:46:32,911 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1053977757] [2021-11-07 01:46:32,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:46:32,911 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:46:32,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:46:32,913 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:46:32,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:47:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:47:04,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 6386 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:47:04,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:47:06,513 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:47:06,514 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:47:08,311 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:47:08,311 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:47:08,311 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1053977757] [2021-11-07 01:47:08,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1053977757] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:47:08,312 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1988691162] [2021-11-07 01:47:08,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:47:08,312 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:47:08,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:47:08,314 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:47:08,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-07 01:47:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:47:14,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 6386 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:47:14,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:47:15,802 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:47:15,802 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:47:16,586 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:47:16,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1988691162] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:47:16,587 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:47:16,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:47:16,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146627797] [2021-11-07 01:47:16,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:47:16,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:47:16,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:47:16,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:47:16,594 INFO L87 Difference]: Start difference. First operand 14082 states and 19387 transitions. Second operand has 3 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 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:47:18,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:47:18,124 INFO L93 Difference]: Finished difference Result 40378 states and 55899 transitions. [2021-11-07 01:47:18,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:47:18,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 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 456 [2021-11-07 01:47:18,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:47:18,222 INFO L225 Difference]: With dead ends: 40378 [2021-11-07 01:47:18,222 INFO L226 Difference]: Without dead ends: 26732 [2021-11-07 01:47:18,258 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1820 GetRequests, 1813 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:47:18,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26732 states. [2021-11-07 01:47:18,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26732 to 26017. [2021-11-07 01:47:18,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26017 states, 25493 states have (on average 1.4185462676028713) internal successors, (36163), 25812 states have internal predecessors, (36163), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (176), 164 states have call predecessors, (176), 176 states have call successors, (176) [2021-11-07 01:47:18,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26017 states to 26017 states and 36515 transitions. [2021-11-07 01:47:19,000 INFO L78 Accepts]: Start accepts. Automaton has 26017 states and 36515 transitions. Word has length 456 [2021-11-07 01:47:19,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:47:19,004 INFO L470 AbstractCegarLoop]: Abstraction has 26017 states and 36515 transitions. [2021-11-07 01:47:19,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 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:47:19,004 INFO L276 IsEmpty]: Start isEmpty. Operand 26017 states and 36515 transitions. [2021-11-07 01:47:19,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2021-11-07 01:47:19,017 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:47:19,018 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:19,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:47:19,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:47:19,431 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:47:19,432 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION (and 289 more)] === [2021-11-07 01:47:19,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:47:19,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1524534157, now seen corresponding path program 1 times [2021-11-07 01:47:19,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:47:19,442 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1364225448] [2021-11-07 01:47:19,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:47:19,442 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:47:19,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:47:19,444 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:47:19,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:47:50,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:47:51,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 6388 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:47:51,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:47:53,190 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:47:53,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:47:54,957 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:47:54,957 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:47:54,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1364225448] [2021-11-07 01:47:54,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1364225448] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:47:54,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1014062904] [2021-11-07 01:47:54,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:47:54,957 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:47:54,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:47:54,958 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:47:54,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-07 01:48:01,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:01,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 6388 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:48:01,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:02,859 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:48:02,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:03,707 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:48:03,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1014062904] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:03,707 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:48:03,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:48:03,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705692945] [2021-11-07 01:48:03,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:48:03,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:03,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:48:03,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:48:03,710 INFO L87 Difference]: Start difference. First operand 26017 states and 36515 transitions. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:05,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:05,307 INFO L93 Difference]: Finished difference Result 75069 states and 105731 transitions. [2021-11-07 01:48:05,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:48:05,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 458 [2021-11-07 01:48:05,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:05,791 INFO L225 Difference]: With dead ends: 75069 [2021-11-07 01:48:05,791 INFO L226 Difference]: Without dead ends: 49488 [2021-11-07 01:48:05,836 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1828 GetRequests, 1821 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:48:05,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49488 states. [2021-11-07 01:48:07,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49488 to 48794. [2021-11-07 01:48:07,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48794 states, 48046 states have (on average 1.4266952503850476) internal successors, (68547), 48393 states have internal predecessors, (68547), 344 states have call successors, (344), 112 states have call predecessors, (344), 112 states have return successors, (344), 320 states have call predecessors, (344), 344 states have call successors, (344) [2021-11-07 01:48:07,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48794 states to 48794 states and 69235 transitions. [2021-11-07 01:48:07,577 INFO L78 Accepts]: Start accepts. Automaton has 48794 states and 69235 transitions. Word has length 458 [2021-11-07 01:48:07,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:07,586 INFO L470 AbstractCegarLoop]: Abstraction has 48794 states and 69235 transitions. [2021-11-07 01:48:07,586 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:07,586 INFO L276 IsEmpty]: Start isEmpty. Operand 48794 states and 69235 transitions. [2021-11-07 01:48:07,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2021-11-07 01:48:07,592 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:07,592 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:48:07,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:07,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:07,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:07,993 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION (and 289 more)] === [2021-11-07 01:48:07,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:07,994 INFO L85 PathProgramCache]: Analyzing trace with hash 331914266, now seen corresponding path program 1 times [2021-11-07 01:48:08,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:08,012 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1115432901] [2021-11-07 01:48:08,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:08,012 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:08,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:08,013 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:08,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:48:40,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:41,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 6397 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:48:41,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:43,095 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:48:43,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:44,808 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:48:44,808 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:44,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1115432901] [2021-11-07 01:48:44,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1115432901] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:48:44,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [737295373] [2021-11-07 01:48:44,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:44,809 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:48:44,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:48:44,820 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:48:44,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-07 01:48:52,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:52,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 6397 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:48:52,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:53,414 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:48:53,414 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:54,181 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:48:54,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [737295373] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:54,182 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:48:54,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:48:54,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777110782] [2021-11-07 01:48:54,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:48:54,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:54,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:48:54,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:48:54,184 INFO L87 Difference]: Start difference. First operand 48794 states and 69235 transitions. Second operand has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 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:48:56,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:56,192 INFO L93 Difference]: Finished difference Result 141752 states and 201551 transitions. [2021-11-07 01:48:56,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:48:56,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 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 458 [2021-11-07 01:48:56,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:56,484 INFO L225 Difference]: With dead ends: 141752 [2021-11-07 01:48:56,484 INFO L226 Difference]: Without dead ends: 93394 [2021-11-07 01:48:56,566 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1828 GetRequests, 1821 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:48:56,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93394 states. [2021-11-07 01:48:59,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93394 to 92670. [2021-11-07 01:48:59,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92670 states, 91466 states have (on average 1.431471803730348) internal successors, (130931), 91869 states have internal predecessors, (130931), 688 states have call successors, (688), 224 states have call predecessors, (688), 224 states have return successors, (688), 640 states have call predecessors, (688), 688 states have call successors, (688) [2021-11-07 01:48:59,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92670 states to 92670 states and 132307 transitions. [2021-11-07 01:48:59,654 INFO L78 Accepts]: Start accepts. Automaton has 92670 states and 132307 transitions. Word has length 458 [2021-11-07 01:48:59,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:59,655 INFO L470 AbstractCegarLoop]: Abstraction has 92670 states and 132307 transitions. [2021-11-07 01:48:59,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 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:48:59,655 INFO L276 IsEmpty]: Start isEmpty. Operand 92670 states and 132307 transitions. [2021-11-07 01:48:59,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2021-11-07 01:48:59,661 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:59,661 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:48:59,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:59,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:49:00,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:49:00,077 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr140ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION (and 289 more)] === [2021-11-07 01:49:00,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:49:00,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1786549272, now seen corresponding path program 1 times [2021-11-07 01:49:00,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:49:00,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468952326] [2021-11-07 01:49:00,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:49:00,094 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:49:00,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:49:00,095 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:49:00,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:49:34,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:49:35,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 6360 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:49:35,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:49:37,149 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:49:37,149 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:49:38,967 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:49:38,968 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:49:38,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468952326] [2021-11-07 01:49:38,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1468952326] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:49:38,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1186772416] [2021-11-07 01:49:38,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:49:38,968 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:49:38,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:49:38,969 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:49:38,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-07 01:49:46,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:49:46,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 6360 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:49:46,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:49:48,034 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:49:48,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:49:48,869 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:49:48,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1186772416] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:49:48,869 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:49:48,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:49:48,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005070697] [2021-11-07 01:49:48,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:49:48,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:49:48,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:49:48,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:49:48,872 INFO L87 Difference]: Start difference. First operand 92670 states and 132307 transitions. Second operand has 3 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:49:52,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:49:52,005 INFO L93 Difference]: Finished difference Result 276667 states and 395387 transitions. [2021-11-07 01:49:52,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:49:52,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 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 462 [2021-11-07 01:49:52,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:49:52,920 INFO L225 Difference]: With dead ends: 276667 [2021-11-07 01:49:52,921 INFO L226 Difference]: Without dead ends: 184433 [2021-11-07 01:49:53,080 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1844 GetRequests, 1837 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:49:53,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184433 states. [2021-11-07 01:49:57,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184433 to 183718. [2021-11-07 01:49:57,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183718 states, 181602 states have (on average 1.433657118313675) internal successors, (260355), 182117 states have internal predecessors, (260355), 1376 states have call successors, (1376), 448 states have call predecessors, (1376), 448 states have return successors, (1376), 1280 states have call predecessors, (1376), 1376 states have call successors, (1376) [2021-11-07 01:49:58,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183718 states to 183718 states and 263107 transitions. [2021-11-07 01:49:58,195 INFO L78 Accepts]: Start accepts. Automaton has 183718 states and 263107 transitions. Word has length 462 [2021-11-07 01:49:58,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:49:58,198 INFO L470 AbstractCegarLoop]: Abstraction has 183718 states and 263107 transitions. [2021-11-07 01:49:58,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:49:58,199 INFO L276 IsEmpty]: Start isEmpty. Operand 183718 states and 263107 transitions. [2021-11-07 01:49:58,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2021-11-07 01:49:58,216 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:49:58,216 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:49:58,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:49:58,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:49:58,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:49:58,635 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr143ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, config_usb_cfg_unlinkErr0ASSERT_VIOLATIONERROR_FUNCTION (and 289 more)] === [2021-11-07 01:49:58,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:49:58,636 INFO L85 PathProgramCache]: Analyzing trace with hash -2126960678, now seen corresponding path program 1 times [2021-11-07 01:49:58,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:49:58,650 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [155597679] [2021-11-07 01:49:58,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:49:58,651 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:49:58,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:49:58,653 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:49:58,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:50:33,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:50:33,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 6365 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:50:33,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:50:35,489 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:50:35,489 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:50:37,319 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:50:37,319 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:50:37,319 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [155597679] [2021-11-07 01:50:37,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [155597679] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:50:37,320 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [727719754] [2021-11-07 01:50:37,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:50:37,320 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:50:37,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:50:37,321 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:50:37,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_650ac495-4946-4df7-9014-ba8d587cd012/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-07 01:50:45,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:50:45,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 6365 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:50:45,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:50:47,031 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:50:47,032 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:50:47,947 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:50:47,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [727719754] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:50:47,947 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:50:47,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:50:47,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623031226] [2021-11-07 01:50:47,950 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:50:47,950 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:50:47,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:50:47,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:50:47,951 INFO L87 Difference]: Start difference. First operand 183718 states and 263107 transitions. Second operand has 3 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:50:54,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:50:54,243 INFO L93 Difference]: Finished difference Result 533953 states and 765528 transitions. [2021-11-07 01:50:54,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:50:54,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 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 465 [2021-11-07 01:50:54,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:50:55,793 INFO L225 Difference]: With dead ends: 533953 [2021-11-07 01:50:55,793 INFO L226 Difference]: Without dead ends: 350671 [2021-11-07 01:50:56,073 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1856 GetRequests, 1849 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:50:56,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350671 states.