./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--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_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/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_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/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_de769054-992e-4e1e-a21f-5afd48e21c9a/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 9cf309f0a6c825c7fb12404de1f7afda24a75842d16f1076eb678f0f1f17dedf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 00:53:47,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 00:53:47,031 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 00:53:47,060 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 00:53:47,060 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 00:53:47,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 00:53:47,063 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 00:53:47,066 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 00:53:47,068 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 00:53:47,069 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 00:53:47,070 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 00:53:47,072 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 00:53:47,072 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 00:53:47,073 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 00:53:47,075 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 00:53:47,076 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 00:53:47,077 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 00:53:47,078 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 00:53:47,080 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 00:53:47,083 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 00:53:47,085 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 00:53:47,088 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 00:53:47,091 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 00:53:47,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 00:53:47,101 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 00:53:47,101 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 00:53:47,102 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 00:53:47,103 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 00:53:47,103 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 00:53:47,105 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 00:53:47,105 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 00:53:47,106 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 00:53:47,107 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 00:53:47,108 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 00:53:47,109 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 00:53:47,109 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 00:53:47,110 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 00:53:47,116 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 00:53:47,116 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 00:53:47,117 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 00:53:47,118 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 00:53:47,119 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 00:53:47,158 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 00:53:47,158 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 00:53:47,159 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 00:53:47,159 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 00:53:47,159 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 00:53:47,160 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 00:53:47,160 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 00:53:47,160 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 00:53:47,160 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 00:53:47,161 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 00:53:47,161 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 00:53:47,161 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 00:53:47,161 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 00:53:47,162 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 00:53:47,162 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 00:53:47,163 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 00:53:47,163 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 00:53:47,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 00:53:47,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 00:53:47,164 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 00:53:47,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 00:53:47,164 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 00:53:47,164 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 00:53:47,165 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 00:53:47,165 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 00:53:47,165 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 00:53:47,165 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 00:53:47,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 00:53:47,166 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 00:53:47,166 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 00:53:47,166 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 00:53:47,167 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 00:53:47,167 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 00:53:47,167 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 00:53:47,167 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 00:53:47,168 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 00:53:47,168 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_de769054-992e-4e1e-a21f-5afd48e21c9a/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_de769054-992e-4e1e-a21f-5afd48e21c9a/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 -> 9cf309f0a6c825c7fb12404de1f7afda24a75842d16f1076eb678f0f1f17dedf [2021-11-07 00:53:47,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 00:53:47,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 00:53:47,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 00:53:47,464 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 00:53:47,465 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 00:53:47,466 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 00:53:47,535 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/60bbc5acb/62ab12e71d3e4de48bc754ddb5048d5f/FLAGd580bde6e [2021-11-07 00:53:48,557 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 00:53:48,557 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 00:53:48,635 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/60bbc5acb/62ab12e71d3e4de48bc754ddb5048d5f/FLAGd580bde6e [2021-11-07 00:53:48,935 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/60bbc5acb/62ab12e71d3e4de48bc754ddb5048d5f [2021-11-07 00:53:48,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 00:53:48,943 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 00:53:48,946 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 00:53:48,946 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 00:53:48,949 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 00:53:48,950 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:53:48" (1/1) ... [2021-11-07 00:53:48,951 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c5ef568 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:53:48, skipping insertion in model container [2021-11-07 00:53:48,951 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:53:48" (1/1) ... [2021-11-07 00:53:48,957 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 00:53:49,135 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 00:53:50,153 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:50,157 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:50,188 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 00:53:50,190 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 00:53:50,194 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 00:53:50,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 00:53:50,621 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 00:53:50,760 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 00:53:50,912 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 00:53:50,914 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 00:53:50,944 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 00:53:50,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 00:53:50,953 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 00:53:50,961 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 00:53:50,964 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:50,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 00:53:50,995 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 00:53:51,001 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 00:53:51,002 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 00:53:51,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 00:53:51,013 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:51,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 00:53:51,018 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 00:53:51,034 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 00:53:51,060 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 00:53:51,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 00:53:51,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 00:53:51,063 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 00:53:51,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 00:53:51,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 00:53:51,069 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 00:53:51,070 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 00:53:51,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 00:53:51,145 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 00:53:51,191 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 00:53:51,196 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 00:53:51,198 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 00:53:51,199 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:51,202 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 00:53:51,247 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 00:53:51,274 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 00:53:51,275 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 00:53:51,278 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 00:53:51,279 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 00:53:51,390 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 00:53:51,391 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:51,396 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 00:53:51,397 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 00:53:51,647 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 00:53:51,681 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 00:53:51,885 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 00:53:51,890 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 00:53:51,896 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 00:53:51,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 00:53:51,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 00:53:51,918 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 00:53:51,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 00:53:51,935 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 00:53:51,936 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 00:53:51,936 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 00:53:51,938 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:51,939 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 00:53:51,940 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 00:53:51,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 00:53:51,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 00:53:51,949 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 00:53:51,950 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 00:53:51,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 00:53:51,961 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 00:53:51,998 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 00:53:52,003 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 00:53:52,026 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 00:53:52,032 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 00:53:52,038 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 00:53:52,039 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 00:53:52,040 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 00:53:52,050 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 00:53:52,102 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 00:53:52,107 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 00:53:52,114 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 00:53:52,115 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 00:53:52,115 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 00:53:52,131 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 00:53:52,137 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 00:53:52,187 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 00:53:52,187 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 00:53:52,188 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 00:53:52,192 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 00:53:52,198 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 00:53:52,205 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 00:53:52,212 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 00:53:52,217 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 00:53:52,223 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 00:53:52,229 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 00:53:52,269 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 00:53:52,322 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 00:53:52,323 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:52,323 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:52,324 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 00:53:52,325 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 00:53:52,326 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 00:53:52,332 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 00:53:52,334 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:52,334 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:52,335 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 00:53:52,336 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 00:53:52,337 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 00:53:52,339 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 00:53:52,339 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 00:53:52,340 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:52,341 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 00:53:52,342 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 00:53:52,342 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 00:53:52,343 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 00:53:52,344 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 00:53:52,350 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 00:53:52,497 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_de769054-992e-4e1e-a21f-5afd48e21c9a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[398836,398849] [2021-11-07 00:53:52,540 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 00:53:52,614 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 00:53:52,615 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@aa395fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:53:52, skipping insertion in model container [2021-11-07 00:53:52,615 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 00:53:52,616 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 00:53:52,618 INFO L168 Benchmark]: Toolchain (without parser) took 3673.51 ms. Allocated memory was 90.2 MB in the beginning and 167.8 MB in the end (delta: 77.6 MB). Free memory was 52.8 MB in the beginning and 93.4 MB in the end (delta: -40.6 MB). Peak memory consumption was 48.0 MB. Max. memory is 16.1 GB. [2021-11-07 00:53:52,619 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 90.2 MB. Free memory is still 65.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 00:53:52,620 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3670.06 ms. Allocated memory was 90.2 MB in the beginning and 167.8 MB in the end (delta: 77.6 MB). Free memory was 52.6 MB in the beginning and 93.4 MB in the end (delta: -40.8 MB). Peak memory consumption was 48.0 MB. Max. memory is 16.1 GB. [2021-11-07 00:53:52,622 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.27 ms. Allocated memory is still 90.2 MB. Free memory is still 65.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 3670.06 ms. Allocated memory was 90.2 MB in the beginning and 167.8 MB in the end (delta: 77.6 MB). Free memory was 52.6 MB in the beginning and 93.4 MB in the end (delta: -40.8 MB). Peak memory consumption was 48.0 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2988]: 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_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/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_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/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_de769054-992e-4e1e-a21f-5afd48e21c9a/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 9cf309f0a6c825c7fb12404de1f7afda24a75842d16f1076eb678f0f1f17dedf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 00:53:55,008 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 00:53:55,012 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 00:53:55,061 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 00:53:55,062 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 00:53:55,066 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 00:53:55,069 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 00:53:55,074 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 00:53:55,077 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 00:53:55,084 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 00:53:55,086 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 00:53:55,088 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 00:53:55,089 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 00:53:55,091 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 00:53:55,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 00:53:55,096 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 00:53:55,098 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 00:53:55,099 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 00:53:55,111 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 00:53:55,114 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 00:53:55,116 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 00:53:55,120 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 00:53:55,124 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 00:53:55,126 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 00:53:55,137 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 00:53:55,138 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 00:53:55,138 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 00:53:55,140 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 00:53:55,141 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 00:53:55,143 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 00:53:55,143 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 00:53:55,144 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 00:53:55,147 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 00:53:55,148 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 00:53:55,150 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 00:53:55,150 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 00:53:55,151 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 00:53:55,151 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 00:53:55,152 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 00:53:55,154 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 00:53:55,155 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 00:53:55,156 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 00:53:55,201 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 00:53:55,201 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 00:53:55,203 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 00:53:55,203 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 00:53:55,204 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 00:53:55,204 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 00:53:55,204 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 00:53:55,204 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 00:53:55,205 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 00:53:55,206 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 00:53:55,208 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 00:53:55,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 00:53:55,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 00:53:55,208 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 00:53:55,209 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 00:53:55,209 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 00:53:55,209 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 00:53:55,209 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 00:53:55,210 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 00:53:55,210 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 00:53:55,210 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 00:53:55,211 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 00:53:55,211 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 00:53:55,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 00:53:55,211 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 00:53:55,212 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 00:53:55,212 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 00:53:55,212 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 00:53:55,212 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 00:53:55,213 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 00:53:55,213 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 00:53:55,213 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 00:53:55,213 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_de769054-992e-4e1e-a21f-5afd48e21c9a/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_de769054-992e-4e1e-a21f-5afd48e21c9a/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 -> 9cf309f0a6c825c7fb12404de1f7afda24a75842d16f1076eb678f0f1f17dedf [2021-11-07 00:53:55,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 00:53:55,646 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 00:53:55,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 00:53:55,651 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 00:53:55,651 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 00:53:55,652 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 00:53:55,726 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/15cdf161d/e99720028c534f9bb03a6a82b1962ff4/FLAG0e34944da [2021-11-07 00:53:56,784 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 00:53:56,785 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 00:53:56,851 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/15cdf161d/e99720028c534f9bb03a6a82b1962ff4/FLAG0e34944da [2021-11-07 00:53:57,131 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/data/15cdf161d/e99720028c534f9bb03a6a82b1962ff4 [2021-11-07 00:53:57,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 00:53:57,138 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 00:53:57,142 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 00:53:57,142 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 00:53:57,147 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 00:53:57,149 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:53:57" (1/1) ... [2021-11-07 00:53:57,150 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11cb4352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:53:57, skipping insertion in model container [2021-11-07 00:53:57,151 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:53:57" (1/1) ... [2021-11-07 00:53:57,159 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 00:53:57,400 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 00:53:58,928 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 00:53:58,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 00:53:59,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 00:54:00,455 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_de769054-992e-4e1e-a21f-5afd48e21c9a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[398836,398849] [2021-11-07 00:54:00,487 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 00:54:00,594 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 00:54:00,689 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 00:54:01,320 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_de769054-992e-4e1e-a21f-5afd48e21c9a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[398836,398849] [2021-11-07 00:54:01,326 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 00:54:01,362 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 00:54:02,016 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_de769054-992e-4e1e-a21f-5afd48e21c9a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[398836,398849] [2021-11-07 00:54:02,022 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 00:54:02,305 INFO L208 MainTranslator]: Completed translation [2021-11-07 00:54:02,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02 WrapperNode [2021-11-07 00:54:02,306 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 00:54:02,307 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 00:54:02,307 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 00:54:02,307 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 00:54:02,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:02,445 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:03,658 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 00:54:03,659 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 00:54:03,659 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 00:54:03,659 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 00:54:03,668 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:03,676 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:03,966 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:03,967 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:04,912 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:05,384 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:05,544 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:05,878 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 00:54:05,879 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 00:54:05,879 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 00:54:05,880 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 00:54:05,880 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2021-11-07 00:54:05,888 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 00:54:05,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 00:54:05,916 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 00:54:05,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 00:54:05,972 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function [2021-11-07 00:54:05,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function [2021-11-07 00:54:05,972 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2021-11-07 00:54:05,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2021-11-07 00:54:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_bind [2021-11-07 00:54:05,973 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_bind [2021-11-07 00:54:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_prepare [2021-11-07 00:54:05,973 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_prepare [2021-11-07 00:54:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure composite_unbind [2021-11-07 00:54:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_unbind [2021-11-07 00:54:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure composite_bind [2021-11-07 00:54:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_bind [2021-11-07 00:54:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 00:54:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure bos_desc [2021-11-07 00:54:05,975 INFO L138 BoogieDeclarations]: Found implementation of procedure bos_desc [2021-11-07 00:54:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 00:54:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure composite_disconnect [2021-11-07 00:54:05,975 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_disconnect [2021-11-07 00:54:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 00:54:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 00:54:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 00:54:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_function [2021-11-07 00:54:05,976 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_function [2021-11-07 00:54:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure composite_resume [2021-11-07 00:54:05,977 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_resume [2021-11-07 00:54:05,977 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_unbind [2021-11-07 00:54:05,977 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_unbind [2021-11-07 00:54:05,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 00:54:05,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 00:54:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 00:54:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_dequeue [2021-11-07 00:54:05,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_dequeue [2021-11-07 00:54:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 00:54:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 00:54:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 00:54:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 00:54:05,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 00:54:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 00:54:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_cleanup [2021-11-07 00:54:05,980 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_cleanup [2021-11-07 00:54:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure composite_suspend [2021-11-07 00:54:05,981 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_suspend [2021-11-07 00:54:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure purge_configs_funcs [2021-11-07 00:54:05,981 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_configs_funcs [2021-11-07 00:54:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 00:54:05,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 00:54:05,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 00:54:05,982 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function_instance [2021-11-07 00:54:05,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function_instance [2021-11-07 00:54:05,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 00:54:05,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 00:54:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 00:54:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 00:54:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 00:54:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 00:54:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure reset_config [2021-11-07 00:54:05,986 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_config [2021-11-07 00:54:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_function [2021-11-07 00:54:05,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_function [2021-11-07 00:54:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure __composite_unbind [2021-11-07 00:54:05,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __composite_unbind [2021-11-07 00:54:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 00:54:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 00:54:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_unlink [2021-11-07 00:54:05,988 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_unlink [2021-11-07 00:54:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 00:54:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 00:54:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 00:54:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 00:54:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup [2021-11-07 00:54:05,990 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup [2021-11-07 00:54:05,990 INFO L130 BoogieDeclarations]: Found specification of procedure set_config [2021-11-07 00:54:05,990 INFO L138 BoogieDeclarations]: Found implementation of procedure set_config [2021-11-07 00:54:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function [2021-11-07 00:54:05,991 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function [2021-11-07 00:54:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 00:54:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 00:54:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 00:54:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 00:54:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-07 00:54:05,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-07 00:54:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure remove_config [2021-11-07 00:54:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_config [2021-11-07 00:54:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 00:54:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-07 01:01:03,768 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:01:03,769 INFO L299 CfgBuilder]: Removed 7566 assume(true) statements. [2021-11-07 01:01:03,782 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:01:03 BoogieIcfgContainer [2021-11-07 01:01:03,782 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:01:03,784 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:01:03,785 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:01:03,788 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:01:03,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:53:57" (1/3) ... [2021-11-07 01:01:03,789 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c29091a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:01:03, skipping insertion in model container [2021-11-07 01:01:03,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (2/3) ... [2021-11-07 01:01:03,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c29091a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:01:03, skipping insertion in model container [2021-11-07 01:01:03,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:01:03" (3/3) ... [2021-11-07 01:01:03,791 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2021-11-07 01:01:03,797 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:01:03,798 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2021-11-07 01:01:03,897 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:01:03,904 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:01:03,904 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-11-07 01:01:04,132 INFO L276 IsEmpty]: Start isEmpty. Operand has 12663 states, 12540 states have (on average 1.4496012759170653) internal successors, (18178), 12560 states have internal predecessors, (18178), 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:01:04,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2021-11-07 01:01:04,200 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:01:04,202 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:01:04,203 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 01:01:04,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:01:04,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1985064465, now seen corresponding path program 1 times [2021-11-07 01:01:04,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:01:04,263 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [798849777] [2021-11-07 01:01:04,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:01:04,268 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:01:04,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:01:04,274 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:01:04,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:01:33,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:01:34,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 6050 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:01:34,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:01:37,035 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:01:37,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:01:39,657 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:01:39,658 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:01:39,658 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [798849777] [2021-11-07 01:01:39,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [798849777] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:01:39,659 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:01:39,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:01:39,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001303415] [2021-11-07 01:01:39,668 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:01:39,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:01:39,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:01:39,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:01:39,714 INFO L87 Difference]: Start difference. First operand has 12663 states, 12540 states have (on average 1.4496012759170653) internal successors, (18178), 12560 states have internal predecessors, (18178), 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 204.0) internal successors, (408), 2 states have internal predecessors, (408), 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:01:40,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:01:40,287 INFO L93 Difference]: Finished difference Result 25322 states and 36791 transitions. [2021-11-07 01:01:40,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:01:40,289 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 204.0) internal successors, (408), 2 states have internal predecessors, (408), 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 408 [2021-11-07 01:01:40,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:01:40,426 INFO L225 Difference]: With dead ends: 25322 [2021-11-07 01:01:40,426 INFO L226 Difference]: Without dead ends: 12617 [2021-11-07 01:01:40,483 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 814 GetRequests, 814 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:01:40,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12617 states. [2021-11-07 01:01:41,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12617 to 12617. [2021-11-07 01:01:41,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12617 states, 12495 states have (on average 1.4212885154061625) internal successors, (17759), 12514 states have internal predecessors, (17759), 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:01:41,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12617 states to 12617 states and 17935 transitions. [2021-11-07 01:01:41,123 INFO L78 Accepts]: Start accepts. Automaton has 12617 states and 17935 transitions. Word has length 408 [2021-11-07 01:01:41,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:01:41,124 INFO L470 AbstractCegarLoop]: Abstraction has 12617 states and 17935 transitions. [2021-11-07 01:01:41,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 204.0) internal successors, (408), 2 states have internal predecessors, (408), 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:01:41,126 INFO L276 IsEmpty]: Start isEmpty. Operand 12617 states and 17935 transitions. [2021-11-07 01:01:41,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2021-11-07 01:01:41,151 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:01:41,151 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:01:41,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:01:41,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:01:41,368 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 01:01:41,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:01:41,368 INFO L85 PathProgramCache]: Analyzing trace with hash -2067108979, now seen corresponding path program 1 times [2021-11-07 01:01:41,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:01:41,392 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [248736776] [2021-11-07 01:01:41,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:01:41,392 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:01:41,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:01:41,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:01:41,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:02:13,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:02:13,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 6050 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:02:13,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:02:15,311 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:02:15,311 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:02:16,569 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:02:16,570 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:02:16,570 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [248736776] [2021-11-07 01:02:16,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [248736776] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:02:16,570 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:02:16,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:02:16,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544623181] [2021-11-07 01:02:16,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:02:16,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:02:16,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:02:16,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:02:16,575 INFO L87 Difference]: Start difference. First operand 12617 states and 17935 transitions. Second operand has 4 states, 4 states have (on average 102.5) internal successors, (410), 4 states have internal predecessors, (410), 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:02:18,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:02:18,660 INFO L93 Difference]: Finished difference Result 25001 states and 35695 transitions. [2021-11-07 01:02:18,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:02:18,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 102.5) internal successors, (410), 4 states have internal predecessors, (410), 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 408 [2021-11-07 01:02:18,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:02:18,767 INFO L225 Difference]: With dead ends: 25001 [2021-11-07 01:02:18,767 INFO L226 Difference]: Without dead ends: 12676 [2021-11-07 01:02:18,795 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 814 GetRequests, 812 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:02:18,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12676 states. [2021-11-07 01:02:19,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12676 to 12676. [2021-11-07 01:02:19,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12676 states, 12554 states have (on average 1.4193085869045723) internal successors, (17818), 12573 states have internal predecessors, (17818), 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:02:19,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12676 states to 12676 states and 17994 transitions. [2021-11-07 01:02:19,224 INFO L78 Accepts]: Start accepts. Automaton has 12676 states and 17994 transitions. Word has length 408 [2021-11-07 01:02:19,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:02:19,227 INFO L470 AbstractCegarLoop]: Abstraction has 12676 states and 17994 transitions. [2021-11-07 01:02:19,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.5) internal successors, (410), 4 states have internal predecessors, (410), 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:02:19,228 INFO L276 IsEmpty]: Start isEmpty. Operand 12676 states and 17994 transitions. [2021-11-07 01:02:19,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2021-11-07 01:02:19,252 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:02:19,254 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, 1] [2021-11-07 01:02:19,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:02:19,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:02:19,479 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 01:02:19,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:02:19,480 INFO L85 PathProgramCache]: Analyzing trace with hash 961692621, now seen corresponding path program 1 times [2021-11-07 01:02:19,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:02:19,498 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [859361642] [2021-11-07 01:02:19,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:02:19,499 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:02:19,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:02:19,500 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:02:19,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:02:55,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:02:56,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 6340 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:02:56,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:02:58,328 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:02:58,329 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:03:00,475 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:03:00,476 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:03:00,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [859361642] [2021-11-07 01:03:00,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [859361642] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:03:00,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2004094021] [2021-11-07 01:03:00,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:03:00,477 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:03:00,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:03:00,479 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:03:00,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-07 01:03:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:03:08,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 6340 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:03:08,284 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:03:13,918 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:03:13,918 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:03:19,547 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:03:19,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2004094021] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:03:19,547 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:03:19,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:03:19,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139854244] [2021-11-07 01:03:19,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:03:19,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:03:19,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:03:19,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:03:19,552 INFO L87 Difference]: Start difference. First operand 12676 states and 17994 transitions. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 2 states have internal predecessors, (437), 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:03:20,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:03:20,645 INFO L93 Difference]: Finished difference Result 37149 states and 53222 transitions. [2021-11-07 01:03:20,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:03:20,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 2 states have internal predecessors, (437), 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 466 [2021-11-07 01:03:20,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:03:20,768 INFO L225 Difference]: With dead ends: 37149 [2021-11-07 01:03:20,768 INFO L226 Difference]: Without dead ends: 24907 [2021-11-07 01:03:20,806 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1860 GetRequests, 1853 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:03:20,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24907 states. [2021-11-07 01:03:21,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24907 to 24897. [2021-11-07 01:03:21,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24897 states, 24659 states have (on average 1.4254835962528893) internal successors, (35151), 24692 states have internal predecessors, (35151), 176 states have call successors, (176), 56 states have call predecessors, (176), 56 states have return successors, (264), 164 states have call predecessors, (264), 176 states have call successors, (264) [2021-11-07 01:03:21,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24897 states to 24897 states and 35591 transitions. [2021-11-07 01:03:21,621 INFO L78 Accepts]: Start accepts. Automaton has 24897 states and 35591 transitions. Word has length 466 [2021-11-07 01:03:21,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:03:21,627 INFO L470 AbstractCegarLoop]: Abstraction has 24897 states and 35591 transitions. [2021-11-07 01:03:21,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 2 states have internal predecessors, (437), 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:03:21,627 INFO L276 IsEmpty]: Start isEmpty. Operand 24897 states and 35591 transitions. [2021-11-07 01:03:21,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2021-11-07 01:03:21,866 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:03:21,869 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:22,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:03:22,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:03:22,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:03:22,284 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 01:03:22,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:03:22,285 INFO L85 PathProgramCache]: Analyzing trace with hash 295831781, now seen corresponding path program 1 times [2021-11-07 01:03:22,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:03:22,315 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [614964312] [2021-11-07 01:03:22,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:03:22,315 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:03:22,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:03:22,317 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:03:22,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:03:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:03:58,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 6590 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:03:59,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:04:01,170 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:04:01,170 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:04:03,263 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 01:04:03,263 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:04:03,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [614964312] [2021-11-07 01:04:03,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [614964312] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:04:03,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [761584796] [2021-11-07 01:04:03,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:04:03,264 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:04:03,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:04:03,282 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:04:03,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-07 01:04:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:04:10,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 6590 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:04:11,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:04:12,332 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-07 01:04:12,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:04:13,535 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-07 01:04:13,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [761584796] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-07 01:04:13,536 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 3 imperfect interpolant sequences. [2021-11-07 01:04:13,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 5, 3] total 9 [2021-11-07 01:04:13,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749299825] [2021-11-07 01:04:13,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:04:13,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:04:13,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:04:13,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:04:13,540 INFO L87 Difference]: Start difference. First operand 24897 states and 35591 transitions. Second operand has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-07 01:04:15,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:04:15,589 INFO L93 Difference]: Finished difference Result 73631 states and 105582 transitions. [2021-11-07 01:04:15,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:04:15,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 506 [2021-11-07 01:04:15,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:04:15,769 INFO L225 Difference]: With dead ends: 73631 [2021-11-07 01:04:15,769 INFO L226 Difference]: Without dead ends: 49170 [2021-11-07 01:04:15,825 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2020 GetRequests, 2013 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:04:15,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49170 states. [2021-11-07 01:04:17,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49170 to 48811. [2021-11-07 01:04:17,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48811 states, 48363 states have (on average 1.432417343837231) internal successors, (69276), 48424 states have internal predecessors, (69276), 330 states have call successors, (330), 112 states have call predecessors, (330), 112 states have return successors, (495), 306 states have call predecessors, (495), 330 states have call successors, (495) [2021-11-07 01:04:17,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48811 states to 48811 states and 70101 transitions. [2021-11-07 01:04:17,725 INFO L78 Accepts]: Start accepts. Automaton has 48811 states and 70101 transitions. Word has length 506 [2021-11-07 01:04:17,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:04:17,726 INFO L470 AbstractCegarLoop]: Abstraction has 48811 states and 70101 transitions. [2021-11-07 01:04:17,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-07 01:04:17,727 INFO L276 IsEmpty]: Start isEmpty. Operand 48811 states and 70101 transitions. [2021-11-07 01:04:17,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2021-11-07 01:04:17,753 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:04:17,754 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:04:17,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:04:18,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:04:18,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:04:18,167 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION === [usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 01:04:18,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:04:18,168 INFO L85 PathProgramCache]: Analyzing trace with hash -169779494, now seen corresponding path program 1 times [2021-11-07 01:04:18,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:04:18,191 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1318110668] [2021-11-07 01:04:18,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:04:18,192 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:04:18,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:04:18,193 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:04:18,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:04:55,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:04:55,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 6505 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:04:55,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:04:58,111 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:04:58,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:05:00,477 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:05:00,477 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:05:00,477 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1318110668] [2021-11-07 01:05:00,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1318110668] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:05:00,477 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1735565828] [2021-11-07 01:05:00,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:05:00,478 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:05:00,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:05:00,479 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:05:00,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-07 01:05:09,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:05:09,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 6505 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:05:09,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:05:11,331 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:05:11,331 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:05:12,454 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:05:12,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1735565828] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:05:12,454 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:05:12,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:05:12,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055710451] [2021-11-07 01:05:12,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:05:12,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:05:12,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:05:12,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:05:12,458 INFO L87 Difference]: Start difference. First operand 48811 states and 70101 transitions. Second operand has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:05:15,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:05:15,293 INFO L93 Difference]: Finished difference Result 141949 states and 204281 transitions. [2021-11-07 01:05:15,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:05:15,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 484 [2021-11-07 01:05:15,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:05:15,600 INFO L225 Difference]: With dead ends: 141949 [2021-11-07 01:05:15,600 INFO L226 Difference]: Without dead ends: 93574 [2021-11-07 01:05:15,981 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1932 GetRequests, 1925 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:05:16,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93574 states. [2021-11-07 01:05:18,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93574 to 93195. [2021-11-07 01:05:19,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93195 states, 92321 states have (on average 1.4369211771969541) internal successors, (132658), 92438 states have internal predecessors, (132658), 644 states have call successors, (644), 224 states have call predecessors, (644), 224 states have return successors, (966), 596 states have call predecessors, (966), 644 states have call successors, (966) [2021-11-07 01:05:19,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93195 states to 93195 states and 134268 transitions. [2021-11-07 01:05:19,589 INFO L78 Accepts]: Start accepts. Automaton has 93195 states and 134268 transitions. Word has length 484 [2021-11-07 01:05:19,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:05:19,591 INFO L470 AbstractCegarLoop]: Abstraction has 93195 states and 134268 transitions. [2021-11-07 01:05:19,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:05:19,591 INFO L276 IsEmpty]: Start isEmpty. Operand 93195 states and 134268 transitions. [2021-11-07 01:05:19,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2021-11-07 01:05:19,614 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:05:19,615 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, 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:05:19,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:05:19,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:05:20,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:05:20,032 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 01:05:20,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:05:20,032 INFO L85 PathProgramCache]: Analyzing trace with hash -419724175, now seen corresponding path program 1 times [2021-11-07 01:05:20,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:05:20,055 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [69381494] [2021-11-07 01:05:20,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:05:20,056 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:05:20,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:05:20,057 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:05:20,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:05:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:05:56,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 6450 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:05:56,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:05:58,716 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:05:58,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:06:00,819 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:06:00,819 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:06:00,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [69381494] [2021-11-07 01:06:00,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [69381494] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:06:00,820 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2069774671] [2021-11-07 01:06:00,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:06:00,820 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:06:00,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:06:00,821 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:06:00,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-07 01:06:09,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:06:09,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 6450 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:06:09,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:06:11,301 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:06:11,301 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:06:12,534 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:06:12,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2069774671] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:06:12,534 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:06:12,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:06:12,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050427899] [2021-11-07 01:06:12,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:06:12,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:06:12,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:06:12,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:06:12,538 INFO L87 Difference]: Start difference. First operand 93195 states and 134268 transitions. Second operand has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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:06:16,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:06:16,476 INFO L93 Difference]: Finished difference Result 277565 states and 400436 transitions. [2021-11-07 01:06:16,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:06:16,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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 486 [2021-11-07 01:06:16,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:06:17,047 INFO L225 Difference]: With dead ends: 277565 [2021-11-07 01:06:17,047 INFO L226 Difference]: Without dead ends: 184806 [2021-11-07 01:06:17,189 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1940 GetRequests, 1933 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:06:17,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184806 states. [2021-11-07 01:06:21,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184806 to 184647. [2021-11-07 01:06:22,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184647 states, 182929 states have (on average 1.439410918990428) internal successors, (263310), 183158 states have internal predecessors, (263310), 1264 states have call successors, (1264), 448 states have call predecessors, (1264), 448 states have return successors, (1896), 1168 states have call predecessors, (1896), 1264 states have call successors, (1896) [2021-11-07 01:06:22,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184647 states to 184647 states and 266470 transitions. [2021-11-07 01:06:22,852 INFO L78 Accepts]: Start accepts. Automaton has 184647 states and 266470 transitions. Word has length 486 [2021-11-07 01:06:22,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:06:22,855 INFO L470 AbstractCegarLoop]: Abstraction has 184647 states and 266470 transitions. [2021-11-07 01:06:22,855 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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:06:22,855 INFO L276 IsEmpty]: Start isEmpty. Operand 184647 states and 266470 transitions. [2021-11-07 01:06:22,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2021-11-07 01:06:22,886 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:06:22,886 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:23,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:06:23,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:06:23,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:06:23,311 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_put_function_instanceErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~$Pointer$Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-07 01:06:23,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:06:23,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1392856145, now seen corresponding path program 1 times [2021-11-07 01:06:23,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:06:23,337 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1923935131] [2021-11-07 01:06:23,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:06:23,338 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:06:23,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:06:23,339 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:06:23,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de769054-992e-4e1e-a21f-5afd48e21c9a/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process