./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bf5e73d985bafa5e008f16fba6fb54da90c4b127699bd918a748611ea9b79793 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:59:27,582 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:59:27,586 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:59:27,632 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:59:27,633 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:59:27,634 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:59:27,636 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:59:27,639 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:59:27,641 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:59:27,642 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:59:27,643 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:59:27,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:59:27,645 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:59:27,647 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:59:27,648 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:59:27,650 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:59:27,652 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:59:27,653 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:59:27,656 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:59:27,658 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:59:27,661 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:59:27,662 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:59:27,664 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:59:27,665 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:59:27,670 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:59:27,670 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:59:27,671 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:59:27,672 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:59:27,673 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:59:27,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:59:27,674 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:59:27,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:59:27,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:59:27,677 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:59:27,678 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:59:27,679 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:59:27,680 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:59:27,680 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:59:27,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:59:27,682 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:59:27,683 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:59:27,684 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 03:59:27,712 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:59:27,713 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:59:27,714 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:59:27,714 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:59:27,714 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:59:27,715 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:59:27,715 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 03:59:27,715 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:59:27,715 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:59:27,716 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 03:59:27,716 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 03:59:27,716 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:59:27,717 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 03:59:27,717 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 03:59:27,717 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 03:59:27,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:59:27,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 03:59:27,719 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:59:27,719 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:59:27,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:59:27,720 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:59:27,720 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:59:27,720 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:59:27,721 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:59:27,721 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:59:27,721 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:59:27,721 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:59:27,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:59:27,722 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:59:27,722 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:59:27,723 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:59:27,723 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 03:59:27,723 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 03:59:27,724 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:59:27,724 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:59:27,724 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:59:27,725 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_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf5e73d985bafa5e008f16fba6fb54da90c4b127699bd918a748611ea9b79793 [2021-11-03 03:59:28,051 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:59:28,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:59:28,088 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:59:28,089 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:59:28,090 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:59:28,091 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-03 03:59:28,168 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/60579c7d7/d2b2b53765aa43e983926c41aa7ab29d/FLAG9ef5e8fb1 [2021-11-03 03:59:29,030 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:59:29,033 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-03 03:59:29,065 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/60579c7d7/d2b2b53765aa43e983926c41aa7ab29d/FLAG9ef5e8fb1 [2021-11-03 03:59:29,544 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/60579c7d7/d2b2b53765aa43e983926c41aa7ab29d [2021-11-03 03:59:29,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:59:29,548 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:59:29,549 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:59:29,550 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:59:29,553 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:59:29,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:29" (1/1) ... [2021-11-03 03:59:29,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a3dc6d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:29, skipping insertion in model container [2021-11-03 03:59:29,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:29" (1/1) ... [2021-11-03 03:59:29,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:59:29,681 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:59:30,296 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,395 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,507 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,514 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,520 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,520 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,522 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,524 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,546 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,547 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,549 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,550 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,580 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,598 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,604 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,609 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,613 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,619 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,629 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,645 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,661 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,677 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,694 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,702 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,741 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,756 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,757 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,758 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,764 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,779 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,783 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,785 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,787 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,788 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,802 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,804 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,810 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,820 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,821 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,821 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,824 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,825 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,825 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,826 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:30,838 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_d1d8a541-a154-4895-9342-52abb9467c7b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2021-11-03 03:59:30,867 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:59:30,916 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-03 03:59:30,917 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@19e8a034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:30, skipping insertion in model container [2021-11-03 03:59:30,917 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:59:30,917 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-03 03:59:30,920 INFO L168 Benchmark]: Toolchain (without parser) took 1370.53 ms. Allocated memory was 96.5 MB in the beginning and 121.6 MB in the end (delta: 25.2 MB). Free memory was 50.8 MB in the beginning and 37.4 MB in the end (delta: 13.4 MB). Peak memory consumption was 41.1 MB. Max. memory is 16.1 GB. [2021-11-03 03:59:30,920 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 96.5 MB. Free memory is still 74.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 03:59:30,922 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1367.86 ms. Allocated memory was 96.5 MB in the beginning and 121.6 MB in the end (delta: 25.2 MB). Free memory was 50.6 MB in the beginning and 37.4 MB in the end (delta: 13.2 MB). Peak memory consumption was 41.1 MB. Max. memory is 16.1 GB. [2021-11-03 03:59:30,924 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 96.5 MB. Free memory is still 74.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1367.86 ms. Allocated memory was 96.5 MB in the beginning and 121.6 MB in the end (delta: 25.2 MB). Free memory was 50.6 MB in the beginning and 37.4 MB in the end (delta: 13.2 MB). Peak memory consumption was 41.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2825]: 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_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bf5e73d985bafa5e008f16fba6fb54da90c4b127699bd918a748611ea9b79793 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:59:33,298 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:59:33,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:59:33,358 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:59:33,359 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:59:33,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:59:33,365 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:59:33,370 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:59:33,373 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:59:33,381 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:59:33,382 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:59:33,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:59:33,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:59:33,386 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:59:33,388 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:59:33,393 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:59:33,394 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:59:33,396 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:59:33,398 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:59:33,408 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:59:33,410 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:59:33,411 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:59:33,414 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:59:33,417 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:59:33,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:59:33,427 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:59:33,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:59:33,429 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:59:33,430 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:59:33,431 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:59:33,432 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:59:33,433 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:59:33,435 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:59:33,435 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:59:33,437 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:59:33,437 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:59:33,438 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:59:33,438 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:59:33,439 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:59:33,441 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:59:33,441 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:59:33,447 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 03:59:33,495 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:59:33,495 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:59:33,501 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:59:33,501 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:59:33,502 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:59:33,502 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:59:33,502 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:59:33,502 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:59:33,502 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:59:33,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:59:33,505 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:59:33,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:59:33,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:59:33,506 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:59:33,506 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:59:33,506 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 03:59:33,506 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 03:59:33,506 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:59:33,507 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:59:33,507 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:59:33,507 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:59:33,507 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 03:59:33,507 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:59:33,508 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:59:33,508 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:59:33,508 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:59:33,508 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:59:33,508 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 03:59:33,509 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 03:59:33,509 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:59:33,509 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:59:33,509 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:59:33,509 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_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf5e73d985bafa5e008f16fba6fb54da90c4b127699bd918a748611ea9b79793 [2021-11-03 03:59:33,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:59:33,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:59:33,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:59:33,971 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:59:33,972 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:59:33,973 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-03 03:59:34,061 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/5c691e96d/b528e469471d44a2954c093f9db07dc2/FLAGbff8f13af [2021-11-03 03:59:35,026 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:59:35,026 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-03 03:59:35,060 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/5c691e96d/b528e469471d44a2954c093f9db07dc2/FLAGbff8f13af [2021-11-03 03:59:35,475 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/data/5c691e96d/b528e469471d44a2954c093f9db07dc2 [2021-11-03 03:59:35,477 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:59:35,478 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:59:35,480 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:59:35,481 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:59:35,485 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:59:35,486 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:35" (1/1) ... [2021-11-03 03:59:35,487 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43df50cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:35, skipping insertion in model container [2021-11-03 03:59:35,488 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:59:35" (1/1) ... [2021-11-03 03:59:35,496 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:59:35,627 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:59:36,810 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:59:37,192 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_d1d8a541-a154-4895-9342-52abb9467c7b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2021-11-03 03:59:37,243 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:59:37,291 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 03:59:37,401 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:59:37,688 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_d1d8a541-a154-4895-9342-52abb9467c7b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2021-11-03 03:59:37,705 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:59:37,740 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 03:59:38,000 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_d1d8a541-a154-4895-9342-52abb9467c7b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2021-11-03 03:59:38,007 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:59:38,104 INFO L208 MainTranslator]: Completed translation [2021-11-03 03:59:38,105 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38 WrapperNode [2021-11-03 03:59:38,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:59:38,106 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 03:59:38,107 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 03:59:38,107 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 03:59:38,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:38,204 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:39,755 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 03:59:39,756 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 03:59:39,756 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 03:59:39,757 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 03:59:39,766 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:39,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:40,174 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:40,175 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:41,681 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:41,913 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:42,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:42,242 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 03:59:42,243 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 03:59:42,246 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 03:59:42,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 03:59:42,249 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (1/1) ... [2021-11-03 03:59:42,256 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:59:42,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:59:42,326 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 03:59:42,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 03:59:42,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 03:59:42,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 03:59:42,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 03:59:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 03:59:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 03:59:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 03:59:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2021-11-03 03:59:42,434 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2021-11-03 03:59:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 03:59:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 03:59:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 03:59:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 03:59:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 03:59:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 03:59:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 03:59:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 03:59:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-03 03:59:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 03:59:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 03:59:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 03:59:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2021-11-03 03:59:42,436 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2021-11-03 03:59:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2021-11-03 03:59:42,437 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2021-11-03 03:59:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-03 03:59:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-03 03:59:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-03 03:59:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-03 03:59:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 03:59:42,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 03:59:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 03:59:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-03 03:59:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 03:59:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-03 03:59:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-03 03:59:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-03 03:59:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-03 03:59:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2021-11-03 03:59:42,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2021-11-03 03:59:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2021-11-03 03:59:42,439 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2021-11-03 03:59:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-03 03:59:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 03:59:42,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:02:11,838 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:02:11,839 INFO L299 CfgBuilder]: Removed 12491 assume(true) statements. [2021-11-03 04:02:11,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:02:11 BoogieIcfgContainer [2021-11-03 04:02:11,849 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:02:11,851 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:02:11,851 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:02:11,854 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:02:11,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:59:35" (1/3) ... [2021-11-03 04:02:11,856 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ab38089 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:02:11, skipping insertion in model container [2021-11-03 04:02:11,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:59:38" (2/3) ... [2021-11-03 04:02:11,856 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ab38089 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:02:11, skipping insertion in model container [2021-11-03 04:02:11,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:02:11" (3/3) ... [2021-11-03 04:02:11,858 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-03 04:02:11,864 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:02:11,864 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2021-11-03 04:02:11,955 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:02:11,973 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 04:02:11,977 INFO L340 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2021-11-03 04:02:12,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 9624 states, 9588 states have (on average 1.376616604088444) internal successors, (13199), 9607 states have internal predecessors, (13199), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-03 04:02:12,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-03 04:02:12,143 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:12,144 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] [2021-11-03 04:02:12,145 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-03 04:02:12,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:12,151 INFO L85 PathProgramCache]: Analyzing trace with hash -294281411, now seen corresponding path program 1 times [2021-11-03 04:02:12,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:12,170 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [285099786] [2021-11-03 04:02:12,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:12,171 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:12,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:12,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:12,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:02:15,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:15,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 1277 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 04:02:15,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:15,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:02:15,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:15,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:02:15,715 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:02:15,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [285099786] [2021-11-03 04:02:15,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [285099786] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:02:15,716 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:02:15,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 04:02:15,718 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702280108] [2021-11-03 04:02:15,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:02:15,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:02:15,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:02:15,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:02:15,760 INFO L87 Difference]: Start difference. First operand has 9624 states, 9588 states have (on average 1.376616604088444) internal successors, (13199), 9607 states have internal predecessors, (13199), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:16,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:16,159 INFO L93 Difference]: Finished difference Result 19244 states and 26443 transitions. [2021-11-03 04:02:16,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:02:16,160 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 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 51 [2021-11-03 04:02:16,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:16,241 INFO L225 Difference]: With dead ends: 19244 [2021-11-03 04:02:16,241 INFO L226 Difference]: Without dead ends: 9614 [2021-11-03 04:02:16,281 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:02:16,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9614 states. [2021-11-03 04:02:16,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9614 to 9614. [2021-11-03 04:02:16,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9614 states, 9579 states have (on average 1.361206806556008) internal successors, (13039), 9597 states have internal predecessors, (13039), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-03 04:02:16,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9614 states to 9614 states and 13059 transitions. [2021-11-03 04:02:16,703 INFO L78 Accepts]: Start accepts. Automaton has 9614 states and 13059 transitions. Word has length 51 [2021-11-03 04:02:16,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:02:16,703 INFO L470 AbstractCegarLoop]: Abstraction has 9614 states and 13059 transitions. [2021-11-03 04:02:16,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:16,704 INFO L276 IsEmpty]: Start isEmpty. Operand 9614 states and 13059 transitions. [2021-11-03 04:02:16,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-03 04:02:16,707 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:16,707 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] [2021-11-03 04:02:16,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:16,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:02:16,928 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-03 04:02:16,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:16,929 INFO L85 PathProgramCache]: Analyzing trace with hash -49589517, now seen corresponding path program 1 times [2021-11-03 04:02:16,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:16,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1296852133] [2021-11-03 04:02:16,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:16,934 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:16,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:16,937 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:16,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:02:19,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:19,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 1277 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 04:02:19,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:19,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:02:19,951 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:20,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:02:20,168 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:02:20,168 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1296852133] [2021-11-03 04:02:20,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1296852133] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:02:20,169 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:02:20,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:02:20,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991540315] [2021-11-03 04:02:20,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:02:20,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:02:20,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:02:20,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:02:20,172 INFO L87 Difference]: Start difference. First operand 9614 states and 13059 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:21,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:21,163 INFO L93 Difference]: Finished difference Result 19208 states and 26105 transitions. [2021-11-03 04:02:21,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:02:21,165 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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 51 [2021-11-03 04:02:21,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:21,226 INFO L225 Difference]: With dead ends: 19208 [2021-11-03 04:02:21,226 INFO L226 Difference]: Without dead ends: 9622 [2021-11-03 04:02:21,244 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:02:21,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9622 states. [2021-11-03 04:02:21,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9622 to 9622. [2021-11-03 04:02:21,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9622 states, 9587 states have (on average 1.3609053927193073) internal successors, (13047), 9605 states have internal predecessors, (13047), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-03 04:02:21,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9622 states to 9622 states and 13067 transitions. [2021-11-03 04:02:21,568 INFO L78 Accepts]: Start accepts. Automaton has 9622 states and 13067 transitions. Word has length 51 [2021-11-03 04:02:21,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:02:21,569 INFO L470 AbstractCegarLoop]: Abstraction has 9622 states and 13067 transitions. [2021-11-03 04:02:21,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:21,570 INFO L276 IsEmpty]: Start isEmpty. Operand 9622 states and 13067 transitions. [2021-11-03 04:02:21,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-03 04:02:21,580 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:21,580 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:02:21,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:21,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:02:21,796 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-03 04:02:21,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:21,797 INFO L85 PathProgramCache]: Analyzing trace with hash 419378099, now seen corresponding path program 1 times [2021-11-03 04:02:21,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:21,804 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1157189590] [2021-11-03 04:02:21,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:21,807 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:21,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:21,813 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:21,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:02:24,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:24,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:02:24,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:24,979 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:02:24,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:25,525 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:02:25,526 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:02:25,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1157189590] [2021-11-03 04:02:25,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1157189590] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:02:25,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [786785575] [2021-11-03 04:02:25,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:25,527 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:02:25,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:02:25,533 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:02:25,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-03 04:02:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:27,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:02:27,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:27,788 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:02:27,789 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:28,216 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:02:28,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [786785575] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:02:28,217 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:02:28,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-03 04:02:28,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808503250] [2021-11-03 04:02:28,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:02:28,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:02:28,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:02:28,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:02:28,220 INFO L87 Difference]: Start difference. First operand 9622 states and 13067 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:29,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:29,058 INFO L93 Difference]: Finished difference Result 19151 states and 26035 transitions. [2021-11-03 04:02:29,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:02:29,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 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 59 [2021-11-03 04:02:29,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:29,166 INFO L225 Difference]: With dead ends: 19151 [2021-11-03 04:02:29,166 INFO L226 Difference]: Without dead ends: 19119 [2021-11-03 04:02:29,178 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:02:29,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19119 states. [2021-11-03 04:02:29,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19119 to 19115. [2021-11-03 04:02:29,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19115 states, 19066 states have (on average 1.3615336200566452) internal successors, (25959), 19082 states have internal predecessors, (25959), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-03 04:02:29,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19115 states to 19115 states and 25999 transitions. [2021-11-03 04:02:29,784 INFO L78 Accepts]: Start accepts. Automaton has 19115 states and 25999 transitions. Word has length 59 [2021-11-03 04:02:29,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:02:29,785 INFO L470 AbstractCegarLoop]: Abstraction has 19115 states and 25999 transitions. [2021-11-03 04:02:29,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:29,786 INFO L276 IsEmpty]: Start isEmpty. Operand 19115 states and 25999 transitions. [2021-11-03 04:02:29,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-03 04:02:29,789 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:29,789 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:02:29,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:30,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:30,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 04:02:30,217 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-03 04:02:30,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:30,217 INFO L85 PathProgramCache]: Analyzing trace with hash 115850846, now seen corresponding path program 1 times [2021-11-03 04:02:30,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:30,220 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [406470092] [2021-11-03 04:02:30,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:30,220 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:30,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:30,221 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:30,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:02:32,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:33,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:02:33,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:33,429 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:02:33,429 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:33,918 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:02:33,918 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:02:33,918 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [406470092] [2021-11-03 04:02:33,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [406470092] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:02:33,919 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [926509348] [2021-11-03 04:02:33,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:33,919 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:02:33,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:02:33,921 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:02:33,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-03 04:02:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:35,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:02:35,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:36,037 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:02:36,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:36,227 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:02:36,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [926509348] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:02:36,227 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:02:36,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-03 04:02:36,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676047477] [2021-11-03 04:02:36,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:02:36,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:02:36,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:02:36,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:02:36,229 INFO L87 Difference]: Start difference. First operand 19115 states and 25999 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:40,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:40,389 INFO L93 Difference]: Finished difference Result 75980 states and 103467 transitions. [2021-11-03 04:02:40,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:02:40,391 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 60 [2021-11-03 04:02:40,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:40,648 INFO L225 Difference]: With dead ends: 75980 [2021-11-03 04:02:40,648 INFO L226 Difference]: Without dead ends: 56915 [2021-11-03 04:02:40,712 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:02:40,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56915 states. [2021-11-03 04:02:42,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56915 to 56915. [2021-11-03 04:02:42,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56915 states, 56802 states have (on average 1.3625400514066406) internal successors, (77395), 56818 states have internal predecessors, (77395), 60 states have call successors, (60), 36 states have call predecessors, (60), 36 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2021-11-03 04:02:42,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56915 states to 56915 states and 77515 transitions. [2021-11-03 04:02:42,880 INFO L78 Accepts]: Start accepts. Automaton has 56915 states and 77515 transitions. Word has length 60 [2021-11-03 04:02:42,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:02:42,881 INFO L470 AbstractCegarLoop]: Abstraction has 56915 states and 77515 transitions. [2021-11-03 04:02:42,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:42,881 INFO L276 IsEmpty]: Start isEmpty. Operand 56915 states and 77515 transitions. [2021-11-03 04:02:42,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-03 04:02:42,884 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:42,884 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:02:42,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:43,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:43,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:02:43,301 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-03 04:02:43,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:43,301 INFO L85 PathProgramCache]: Analyzing trace with hash -792806327, now seen corresponding path program 1 times [2021-11-03 04:02:43,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:43,304 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1887998998] [2021-11-03 04:02:43,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:43,305 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:43,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:43,306 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:43,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 04:02:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:46,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:02:46,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:46,726 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:02:46,727 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:47,225 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:02:47,225 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:02:47,225 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1887998998] [2021-11-03 04:02:47,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1887998998] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:02:47,225 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [827710218] [2021-11-03 04:02:47,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:47,226 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:02:47,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:02:47,227 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:02:47,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-03 04:02:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:49,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:02:49,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:49,689 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:02:49,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:50,103 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:02:50,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [827710218] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:02:50,103 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:02:50,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-03 04:02:50,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649754997] [2021-11-03 04:02:50,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:02:50,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:02:50,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:02:50,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:02:50,106 INFO L87 Difference]: Start difference. First operand 56915 states and 77515 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:52,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:52,754 INFO L93 Difference]: Finished difference Result 170611 states and 232405 transitions. [2021-11-03 04:02:52,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:02:52,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 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 63 [2021-11-03 04:02:52,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:53,383 INFO L225 Difference]: With dead ends: 170611 [2021-11-03 04:02:53,383 INFO L226 Difference]: Without dead ends: 113746 [2021-11-03 04:02:53,496 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:02:53,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113746 states. [2021-11-03 04:02:56,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113746 to 113726. [2021-11-03 04:02:57,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113726 states, 113517 states have (on average 1.3626945743809298) internal successors, (154689), 113533 states have internal predecessors, (154689), 120 states have call successors, (120), 72 states have call predecessors, (120), 72 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2021-11-03 04:02:57,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113726 states to 113726 states and 154929 transitions. [2021-11-03 04:02:57,886 INFO L78 Accepts]: Start accepts. Automaton has 113726 states and 154929 transitions. Word has length 63 [2021-11-03 04:02:57,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:02:57,892 INFO L470 AbstractCegarLoop]: Abstraction has 113726 states and 154929 transitions. [2021-11-03 04:02:57,893 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:02:57,893 INFO L276 IsEmpty]: Start isEmpty. Operand 113726 states and 154929 transitions. [2021-11-03 04:02:57,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-03 04:02:57,895 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:57,896 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:02:57,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:58,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:58,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 04:02:58,313 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-03 04:02:58,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:58,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1579950952, now seen corresponding path program 1 times [2021-11-03 04:02:58,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:58,317 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1556104943] [2021-11-03 04:02:58,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:58,318 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:58,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:58,319 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:58,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-03 04:03:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:03:01,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:03:01,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:03:01,815 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:03:01,815 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:03:02,304 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-03 04:03:02,304 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:03:02,304 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1556104943] [2021-11-03 04:03:02,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1556104943] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:03:02,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [513085245] [2021-11-03 04:03:02,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:03:02,305 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:03:02,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:03:02,308 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:03:02,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1d8a541-a154-4895-9342-52abb9467c7b/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-03 04:03:04,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:03:04,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:03:04,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:03:04,975 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:03:04,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:03:05,358 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-03 04:03:05,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [513085245] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:03:05,358 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:03:05,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-03 04:03:05,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814490451] [2021-11-03 04:03:05,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:03:05,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:03:05,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:03:05,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:03:05,360 INFO L87 Difference]: Start difference. First operand 113726 states and 154929 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:03:10,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:03:10,703 INFO L93 Difference]: Finished difference Result 341061 states and 464664 transitions. [2021-11-03 04:03:10,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:03:10,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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 72 [2021-11-03 04:03:10,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:03:11,915 INFO L225 Difference]: With dead ends: 341061 [2021-11-03 04:03:11,915 INFO L226 Difference]: Without dead ends: 227383 [2021-11-03 04:03:12,085 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:03:12,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227383 states.