./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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 161acb090810893f5857465330b1e9af98cd436d8b1ab4337fc3709fda2d3260 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 05:45:12,060 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 05:45:12,062 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 05:45:12,092 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 05:45:12,093 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 05:45:12,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 05:45:12,096 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 05:45:12,098 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 05:45:12,100 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 05:45:12,101 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 05:45:12,102 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 05:45:12,103 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 05:45:12,104 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 05:45:12,105 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 05:45:12,107 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 05:45:12,108 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 05:45:12,109 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 05:45:12,110 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 05:45:12,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 05:45:12,114 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 05:45:12,116 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 05:45:12,118 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 05:45:12,119 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 05:45:12,120 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 05:45:12,123 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 05:45:12,124 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 05:45:12,124 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 05:45:12,125 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 05:45:12,126 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 05:45:12,127 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 05:45:12,127 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 05:45:12,128 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 05:45:12,129 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 05:45:12,129 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 05:45:12,131 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 05:45:12,131 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 05:45:12,132 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 05:45:12,132 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 05:45:12,132 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 05:45:12,134 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 05:45:12,134 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 05:45:12,138 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 05:45:12,175 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 05:45:12,175 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 05:45:12,180 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 05:45:12,181 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 05:45:12,181 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 05:45:12,181 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 05:45:12,181 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 05:45:12,182 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 05:45:12,182 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 05:45:12,182 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 05:45:12,183 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 05:45:12,183 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 05:45:12,184 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 05:45:12,184 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 05:45:12,184 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 05:45:12,185 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 05:45:12,185 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 05:45:12,185 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 05:45:12,185 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 05:45:12,185 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 05:45:12,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 05:45:12,186 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 05:45:12,186 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 05:45:12,186 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 05:45:12,187 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 05:45:12,187 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 05:45:12,187 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 05:45:12,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:45:12,188 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 05:45:12,189 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 05:45:12,189 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 05:45:12,189 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 05:45:12,190 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 05:45:12,190 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 05:45:12,190 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 05:45:12,190 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 05:45:12,190 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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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 -> 161acb090810893f5857465330b1e9af98cd436d8b1ab4337fc3709fda2d3260 [2021-11-03 05:45:12,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 05:45:12,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 05:45:12,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 05:45:12,474 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 05:45:12,475 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 05:45:12,476 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i [2021-11-03 05:45:12,547 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/5c84571f1/1185011484b44517aaaa315a05fb3cb7/FLAGa8ea69e0a [2021-11-03 05:45:13,407 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 05:45:13,408 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i [2021-11-03 05:45:13,465 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/5c84571f1/1185011484b44517aaaa315a05fb3cb7/FLAGa8ea69e0a [2021-11-03 05:45:13,858 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/5c84571f1/1185011484b44517aaaa315a05fb3cb7 [2021-11-03 05:45:13,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 05:45:13,875 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 05:45:13,876 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 05:45:13,877 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 05:45:13,879 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 05:45:13,880 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:45:13" (1/1) ... [2021-11-03 05:45:13,881 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c6accde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:13, skipping insertion in model container [2021-11-03 05:45:13,881 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:45:13" (1/1) ... [2021-11-03 05:45:13,888 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 05:45:13,996 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:45:14,555 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4482] [2021-11-03 05:45:14,856 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 05:45:15,057 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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i[155153,155166] [2021-11-03 05:45:15,284 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 05:45:15,289 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,316 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 05:45:15,365 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 05:45:15,371 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 05:45:15,505 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 05:45:15,512 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 05:45:15,517 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,523 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 05:45:15,533 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 05:45:15,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 05:45:15,552 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 05:45:15,559 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 05:45:15,566 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 05:45:15,587 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 05:45:15,605 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 05:45:15,611 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 05:45:15,626 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 05:45:15,642 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 05:45:15,666 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 05:45:15,689 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 05:45:15,697 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 05:45:15,712 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,725 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 05:45:15,731 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,738 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 05:45:15,745 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 05:45:15,752 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 05:45:15,777 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 05:45:15,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 05:45:15,832 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,841 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 05:45:15,870 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 05:45:15,912 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,919 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 05:45:15,922 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 05:45:15,945 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,946 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,946 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,947 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,948 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,948 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,949 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,949 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,956 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,956 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,957 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,957 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,958 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,959 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 05:45:15,959 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 05:45:15,968 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 05:45:15,970 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 05:45:15,971 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 05:45:15,971 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 05:45:15,972 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,972 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,973 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,973 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 05:45:15,974 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 05:45:16,063 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-03 05:45:16,093 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:45:16,179 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 05:45:16,182 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@8f13adc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:16, skipping insertion in model container [2021-11-03 05:45:16,182 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 05:45:16,183 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-03 05:45:16,186 INFO L168 Benchmark]: Toolchain (without parser) took 2308.79 ms. Allocated memory was 111.1 MB in the beginning and 146.8 MB in the end (delta: 35.7 MB). Free memory was 81.6 MB in the beginning and 93.1 MB in the end (delta: -11.5 MB). Peak memory consumption was 59.4 MB. Max. memory is 16.1 GB. [2021-11-03 05:45:16,187 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 111.1 MB. Free memory is still 87.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 05:45:16,188 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2306.41 ms. Allocated memory was 111.1 MB in the beginning and 146.8 MB in the end (delta: 35.7 MB). Free memory was 81.6 MB in the beginning and 93.1 MB in the end (delta: -11.5 MB). Peak memory consumption was 59.4 MB. Max. memory is 16.1 GB. [2021-11-03 05:45:16,190 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.23 ms. Allocated memory is still 111.1 MB. Free memory is still 87.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2306.41 ms. Allocated memory was 111.1 MB in the beginning and 146.8 MB in the end (delta: 35.7 MB). Free memory was 81.6 MB in the beginning and 93.1 MB in the end (delta: -11.5 MB). Peak memory consumption was 59.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5096]: 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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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 161acb090810893f5857465330b1e9af98cd436d8b1ab4337fc3709fda2d3260 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 05:45:18,415 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 05:45:18,417 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 05:45:18,450 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 05:45:18,451 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 05:45:18,452 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 05:45:18,454 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 05:45:18,456 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 05:45:18,459 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 05:45:18,460 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 05:45:18,461 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 05:45:18,463 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 05:45:18,463 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 05:45:18,465 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 05:45:18,466 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 05:45:18,468 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 05:45:18,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 05:45:18,470 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 05:45:18,472 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 05:45:18,475 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 05:45:18,477 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 05:45:18,478 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 05:45:18,480 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 05:45:18,481 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 05:45:18,485 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 05:45:18,485 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 05:45:18,486 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 05:45:18,487 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 05:45:18,488 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 05:45:18,489 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 05:45:18,490 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 05:45:18,491 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 05:45:18,492 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 05:45:18,508 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 05:45:18,513 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 05:45:18,514 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 05:45:18,515 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 05:45:18,515 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 05:45:18,515 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 05:45:18,517 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 05:45:18,518 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 05:45:18,519 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 05:45:18,564 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 05:45:18,564 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 05:45:18,565 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 05:45:18,565 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 05:45:18,566 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 05:45:18,566 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 05:45:18,566 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 05:45:18,566 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 05:45:18,567 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 05:45:18,568 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 05:45:18,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 05:45:18,569 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 05:45:18,570 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 05:45:18,570 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 05:45:18,570 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 05:45:18,570 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 05:45:18,571 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 05:45:18,571 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 05:45:18,571 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 05:45:18,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 05:45:18,572 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 05:45:18,572 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 05:45:18,572 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 05:45:18,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:45:18,573 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 05:45:18,573 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 05:45:18,573 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 05:45:18,573 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 05:45:18,574 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 05:45:18,574 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 05:45:18,574 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 05:45:18,574 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 05:45:18,575 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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/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 -> 161acb090810893f5857465330b1e9af98cd436d8b1ab4337fc3709fda2d3260 [2021-11-03 05:45:18,993 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 05:45:19,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 05:45:19,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 05:45:19,027 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 05:45:19,029 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 05:45:19,030 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i [2021-11-03 05:45:19,101 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/6d15f41f2/0c3237e16f204460a1a8c1d74f2d4624/FLAG58c9632ce [2021-11-03 05:45:20,111 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 05:45:20,113 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i [2021-11-03 05:45:20,172 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/6d15f41f2/0c3237e16f204460a1a8c1d74f2d4624/FLAG58c9632ce [2021-11-03 05:45:20,504 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/data/6d15f41f2/0c3237e16f204460a1a8c1d74f2d4624 [2021-11-03 05:45:20,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 05:45:20,509 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 05:45:20,512 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 05:45:20,512 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 05:45:20,515 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 05:45:20,516 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:45:20" (1/1) ... [2021-11-03 05:45:20,518 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74c14487 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:20, skipping insertion in model container [2021-11-03 05:45:20,518 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:45:20" (1/1) ... [2021-11-03 05:45:20,525 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 05:45:20,711 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:45:21,280 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4482] [2021-11-03 05:45:21,750 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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i[155153,155166] [2021-11-03 05:45:22,602 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-03 05:45:22,625 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:45:22,703 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 05:45:22,751 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:45:22,865 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4482] [2021-11-03 05:45:22,910 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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i[155153,155166] [2021-11-03 05:45:23,280 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-03 05:45:23,291 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:45:23,333 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 05:45:23,459 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4482] [2021-11-03 05:45:23,484 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_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i[155153,155166] [2021-11-03 05:45:24,002 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-03 05:45:24,047 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:45:24,213 INFO L208 MainTranslator]: Completed translation [2021-11-03 05:45:24,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24 WrapperNode [2021-11-03 05:45:24,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 05:45:24,215 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 05:45:24,215 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 05:45:24,216 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 05:45:24,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:24,358 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:24,732 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 05:45:24,737 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 05:45:24,737 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 05:45:24,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 05:45:24,746 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:24,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:24,857 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:24,857 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:25,083 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:25,138 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:25,172 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:25,220 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 05:45:25,221 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 05:45:25,222 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 05:45:25,222 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 05:45:25,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (1/1) ... [2021-11-03 05:45:25,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:45:25,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:45:25,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 05:45:25,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 05:45:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 05:45:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 05:45:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 05:45:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 05:45:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 05:45:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 05:45:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-03 05:45:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-03 05:45:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2021-11-03 05:45:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2021-11-03 05:45:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2021-11-03 05:45:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2021-11-03 05:45:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_init_transfer [2021-11-03 05:45:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_init_transfer [2021-11-03 05:45:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure bulk_irq [2021-11-03 05:45:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure bulk_irq [2021-11-03 05:45:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 05:45:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 05:45:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2021-11-03 05:45:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2021-11-03 05:45:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-03 05:45:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_and_submit_int_urb [2021-11-03 05:45:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_and_submit_int_urb [2021-11-03 05:45:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure int_irq [2021-11-03 05:45:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure int_irq [2021-11-03 05:45:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 05:45:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 05:45:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 05:45:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 05:45:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 05:45:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 05:45:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-03 05:45:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 05:45:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 05:45:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 05:45:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure fill_frame [2021-11-03 05:45:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_frame [2021-11-03 05:45:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_stream_off [2021-11-03 05:45:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_stream_off [2021-11-03 05:45:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure isoc_irq [2021-11-03 05:45:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure isoc_irq [2021-11-03 05:45:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure gspca_input_create_urb [2021-11-03 05:45:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure gspca_input_create_urb [2021-11-03 05:45:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2021-11-03 05:45:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2021-11-03 05:45:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_8 [2021-11-03 05:45:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_8 [2021-11-03 05:45:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_5 [2021-11-03 05:45:25,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_5 [2021-11-03 05:45:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_9 [2021-11-03 05:45:25,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_9 [2021-11-03 05:45:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 05:45:25,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 05:45:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-03 05:45:25,306 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-03 05:45:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-03 05:45:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-03 05:45:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-03 05:45:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-03 05:45:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 05:45:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 05:45:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-03 05:45:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-03 05:45:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-03 05:45:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 05:45:25,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 05:45:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-03 05:45:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2021-11-03 05:45:25,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2021-11-03 05:45:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-03 05:45:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 05:45:25,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 05:46:49,557 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 05:46:49,557 INFO L299 CfgBuilder]: Removed 1862 assume(true) statements. [2021-11-03 05:46:49,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:46:49 BoogieIcfgContainer [2021-11-03 05:46:49,564 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 05:46:49,566 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 05:46:49,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 05:46:49,569 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 05:46:49,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 05:45:20" (1/3) ... [2021-11-03 05:46:49,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e931122 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:46:49, skipping insertion in model container [2021-11-03 05:46:49,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:45:24" (2/3) ... [2021-11-03 05:46:49,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e931122 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:46:49, skipping insertion in model container [2021-11-03 05:46:49,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:46:49" (3/3) ... [2021-11-03 05:46:49,573 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--gspca--gspca_main.ko-entry_point.cil.out.i [2021-11-03 05:46:49,579 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 05:46:49,580 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-03 05:46:49,661 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 05:46:49,666 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 05:46:49,667 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-03 05:46:49,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 2524 states, 2450 states have (on average 1.4534693877551021) internal successors, (3561), 2460 states have internal predecessors, (3561), 48 states have call successors, (48), 20 states have call predecessors, (48), 20 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-03 05:46:49,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-03 05:46:49,766 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:46:49,767 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:46:49,767 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:46:49,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:46:49,774 INFO L85 PathProgramCache]: Analyzing trace with hash 582626150, now seen corresponding path program 1 times [2021-11-03 05:46:49,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:46:49,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2035500230] [2021-11-03 05:46:49,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:46:49,794 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:46:49,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:46:49,797 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:46:49,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 05:46:51,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:46:51,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 1960 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 05:46:51,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:46:52,115 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 05:46:52,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:46:52,398 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 05:46:52,401 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:46:52,403 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2035500230] [2021-11-03 05:46:52,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2035500230] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:46:52,405 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:46:52,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 05:46:52,411 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131878173] [2021-11-03 05:46:52,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:46:52,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:46:52,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:46:52,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:46:52,452 INFO L87 Difference]: Start difference. First operand has 2524 states, 2450 states have (on average 1.4534693877551021) internal successors, (3561), 2460 states have internal predecessors, (3561), 48 states have call successors, (48), 20 states have call predecessors, (48), 20 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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 05:46:53,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:46:53,168 INFO L93 Difference]: Finished difference Result 5054 states and 7377 transitions. [2021-11-03 05:46:53,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:46:53,170 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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 97 [2021-11-03 05:46:53,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:46:53,208 INFO L225 Difference]: With dead ends: 5054 [2021-11-03 05:46:53,208 INFO L226 Difference]: Without dead ends: 2524 [2021-11-03 05:46:53,226 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 190 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 05:46:53,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2524 states. [2021-11-03 05:46:53,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2524 to 2524. [2021-11-03 05:46:53,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 2451 states have (on average 1.3863729090167278) internal successors, (3398), 2460 states have internal predecessors, (3398), 48 states have call successors, (48), 20 states have call predecessors, (48), 20 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-03 05:46:53,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 3494 transitions. [2021-11-03 05:46:53,415 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 3494 transitions. Word has length 97 [2021-11-03 05:46:53,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:46:53,416 INFO L470 AbstractCegarLoop]: Abstraction has 2524 states and 3494 transitions. [2021-11-03 05:46:53,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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 05:46:53,417 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 3494 transitions. [2021-11-03 05:46:53,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-03 05:46:53,423 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:46:53,424 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:46:53,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 05:46:53,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:46:53,640 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:46:53,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:46:53,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1769213606, now seen corresponding path program 1 times [2021-11-03 05:46:53,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:46:53,645 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [356733471] [2021-11-03 05:46:53,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:46:53,648 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:46:53,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:46:53,650 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:46:53,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 05:46:55,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:46:55,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 1980 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:46:55,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:46:56,021 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 05:46:56,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:46:56,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 05:46:56,510 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:46:56,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [356733471] [2021-11-03 05:46:56,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [356733471] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:46:56,511 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1987025647] [2021-11-03 05:46:56,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:46:56,511 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:46:56,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:46:56,517 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:46:56,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2021-11-03 05:46:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:46:58,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 1980 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:46:58,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:46:58,569 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:46:58,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:46:58,842 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:46:58,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1987025647] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:46:58,843 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:46:58,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-03 05:46:58,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296490892] [2021-11-03 05:46:58,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:46:58,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:46:58,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:46:58,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:46:58,847 INFO L87 Difference]: Start difference. First operand 2524 states and 3494 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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 05:47:02,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:02,211 INFO L93 Difference]: Finished difference Result 9342 states and 13079 transitions. [2021-11-03 05:47:02,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:47:02,212 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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 101 [2021-11-03 05:47:02,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:02,273 INFO L225 Difference]: With dead ends: 9342 [2021-11-03 05:47:02,273 INFO L226 Difference]: Without dead ends: 7029 [2021-11-03 05:47:02,285 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:47:02,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7029 states. [2021-11-03 05:47:02,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7029 to 7029. [2021-11-03 05:47:02,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7029 states, 6820 states have (on average 1.3997067448680351) internal successors, (9546), 6839 states have internal predecessors, (9546), 144 states have call successors, (144), 60 states have call predecessors, (144), 60 states have return successors, (144), 138 states have call predecessors, (144), 144 states have call successors, (144) [2021-11-03 05:47:02,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7029 states to 7029 states and 9834 transitions. [2021-11-03 05:47:02,580 INFO L78 Accepts]: Start accepts. Automaton has 7029 states and 9834 transitions. Word has length 101 [2021-11-03 05:47:02,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:02,581 INFO L470 AbstractCegarLoop]: Abstraction has 7029 states and 9834 transitions. [2021-11-03 05:47:02,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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 05:47:02,581 INFO L276 IsEmpty]: Start isEmpty. Operand 7029 states and 9834 transitions. [2021-11-03 05:47:02,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-03 05:47:02,584 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:02,584 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:02,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:02,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2021-11-03 05:47:03,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:03,001 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:47:03,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:03,001 INFO L85 PathProgramCache]: Analyzing trace with hash -72786635, now seen corresponding path program 1 times [2021-11-03 05:47:03,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:03,004 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [850209300] [2021-11-03 05:47:03,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:03,004 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:03,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:03,006 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:03,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 05:47:04,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:04,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 1985 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:47:04,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:05,208 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 05:47:05,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:05,618 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 05:47:05,619 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:47:05,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [850209300] [2021-11-03 05:47:05,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [850209300] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:47:05,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [218911810] [2021-11-03 05:47:05,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:05,620 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:05,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:47:05,628 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:47:05,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-03 05:47:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:07,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 1985 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 05:47:07,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:07,669 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:47:07,670 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:07,869 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:47:07,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [218911810] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:47:07,873 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:47:07,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5] total 10 [2021-11-03 05:47:07,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398052139] [2021-11-03 05:47:07,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:47:07,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:47:07,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:47:07,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:47:07,877 INFO L87 Difference]: Start difference. First operand 7029 states and 9834 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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 05:47:08,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:08,688 INFO L93 Difference]: Finished difference Result 13846 states and 19413 transitions. [2021-11-03 05:47:08,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:47:08,689 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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 104 [2021-11-03 05:47:08,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:08,745 INFO L225 Difference]: With dead ends: 13846 [2021-11-03 05:47:08,745 INFO L226 Difference]: Without dead ends: 7028 [2021-11-03 05:47:08,764 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-03 05:47:08,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7028 states. [2021-11-03 05:47:09,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7028 to 7028. [2021-11-03 05:47:09,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7028 states, 6819 states have (on average 1.3993254142836193) internal successors, (9542), 6838 states have internal predecessors, (9542), 144 states have call successors, (144), 60 states have call predecessors, (144), 60 states have return successors, (144), 138 states have call predecessors, (144), 144 states have call successors, (144) [2021-11-03 05:47:09,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7028 states to 7028 states and 9830 transitions. [2021-11-03 05:47:09,093 INFO L78 Accepts]: Start accepts. Automaton has 7028 states and 9830 transitions. Word has length 104 [2021-11-03 05:47:09,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:09,094 INFO L470 AbstractCegarLoop]: Abstraction has 7028 states and 9830 transitions. [2021-11-03 05:47:09,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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 05:47:09,094 INFO L276 IsEmpty]: Start isEmpty. Operand 7028 states and 9830 transitions. [2021-11-03 05:47:09,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-03 05:47:09,107 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:09,107 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:09,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:09,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:09,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:09,528 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:47:09,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:09,529 INFO L85 PathProgramCache]: Analyzing trace with hash 609057690, now seen corresponding path program 1 times [2021-11-03 05:47:09,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:09,531 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [593337489] [2021-11-03 05:47:09,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:09,532 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:09,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:09,532 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:09,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 05:47:11,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:11,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 2075 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:47:11,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:11,820 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:11,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:12,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:12,370 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:47:12,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [593337489] [2021-11-03 05:47:12,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [593337489] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:47:12,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2016390518] [2021-11-03 05:47:12,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:12,370 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:12,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:47:12,371 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:47:12,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-03 05:47:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:14,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 2075 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 05:47:14,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:16,327 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:16,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:17,634 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:17,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2016390518] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:47:17,635 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:47:17,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 10 [2021-11-03 05:47:17,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657067669] [2021-11-03 05:47:17,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:47:17,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:47:17,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:47:17,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:47:17,638 INFO L87 Difference]: Start difference. First operand 7028 states and 9830 transitions. Second operand has 4 states, 4 states have (on average 61.25) internal successors, (245), 3 states have internal predecessors, (245), 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 05:47:18,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:18,905 INFO L93 Difference]: Finished difference Result 20660 states and 29559 transitions. [2021-11-03 05:47:18,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:47:18,906 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 61.25) internal successors, (245), 3 states have internal predecessors, (245), 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 130 [2021-11-03 05:47:18,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:19,027 INFO L225 Difference]: With dead ends: 20660 [2021-11-03 05:47:19,027 INFO L226 Difference]: Without dead ends: 13843 [2021-11-03 05:47:19,065 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 508 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:47:19,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13843 states. [2021-11-03 05:47:19,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13843 to 13831. [2021-11-03 05:47:19,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13831 states, 13418 states have (on average 1.4011029959755552) internal successors, (18800), 13452 states have internal predecessors, (18800), 288 states have call successors, (288), 120 states have call predecessors, (288), 120 states have return successors, (576), 276 states have call predecessors, (576), 288 states have call successors, (576) [2021-11-03 05:47:19,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13831 states to 13831 states and 19664 transitions. [2021-11-03 05:47:19,876 INFO L78 Accepts]: Start accepts. Automaton has 13831 states and 19664 transitions. Word has length 130 [2021-11-03 05:47:19,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:19,880 INFO L470 AbstractCegarLoop]: Abstraction has 13831 states and 19664 transitions. [2021-11-03 05:47:19,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.25) internal successors, (245), 3 states have internal predecessors, (245), 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 05:47:19,882 INFO L276 IsEmpty]: Start isEmpty. Operand 13831 states and 19664 transitions. [2021-11-03 05:47:19,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-03 05:47:19,887 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:19,887 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:19,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:20,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:20,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:20,308 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:47:20,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:20,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1700925881, now seen corresponding path program 1 times [2021-11-03 05:47:20,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:20,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1640938559] [2021-11-03 05:47:20,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:20,311 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:20,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:20,312 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:20,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-03 05:47:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:22,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:47:22,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:22,695 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:22,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:23,236 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:47:23,237 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1640938559] [2021-11-03 05:47:23,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1640938559] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:47:23,237 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1863123687] [2021-11-03 05:47:23,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:23,237 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:23,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:47:23,247 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:47:23,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-03 05:47:25,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:25,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 05:47:25,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:27,163 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:27,164 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:28,443 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:28,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1863123687] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:47:28,443 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:47:28,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 10 [2021-11-03 05:47:28,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355326264] [2021-11-03 05:47:28,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:47:28,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:47:28,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:47:28,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:47:28,446 INFO L87 Difference]: Start difference. First operand 13831 states and 19664 transitions. Second operand has 4 states, 4 states have (on average 61.75) internal successors, (247), 3 states have internal predecessors, (247), 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 05:47:29,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:29,083 INFO L93 Difference]: Finished difference Result 13831 states and 19664 transitions. [2021-11-03 05:47:29,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:47:29,084 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 3 states have internal predecessors, (247), 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 131 [2021-11-03 05:47:29,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:29,141 INFO L225 Difference]: With dead ends: 13831 [2021-11-03 05:47:29,141 INFO L226 Difference]: Without dead ends: 13829 [2021-11-03 05:47:29,148 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:47:29,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13829 states. [2021-11-03 05:47:29,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13829 to 13829. [2021-11-03 05:47:29,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13829 states, 13417 states have (on average 1.4010583587985392) internal successors, (18798), 13450 states have internal predecessors, (18798), 288 states have call successors, (288), 120 states have call predecessors, (288), 120 states have return successors, (576), 276 states have call predecessors, (576), 288 states have call successors, (576) [2021-11-03 05:47:29,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13829 states to 13829 states and 19662 transitions. [2021-11-03 05:47:29,917 INFO L78 Accepts]: Start accepts. Automaton has 13829 states and 19662 transitions. Word has length 131 [2021-11-03 05:47:29,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:29,917 INFO L470 AbstractCegarLoop]: Abstraction has 13829 states and 19662 transitions. [2021-11-03 05:47:29,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 3 states have internal predecessors, (247), 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 05:47:29,918 INFO L276 IsEmpty]: Start isEmpty. Operand 13829 states and 19662 transitions. [2021-11-03 05:47:29,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-03 05:47:29,923 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:29,924 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:29,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:30,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:30,348 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:30,348 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:47:30,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:30,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1189101444, now seen corresponding path program 1 times [2021-11-03 05:47:30,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:30,352 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1280045456] [2021-11-03 05:47:30,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:30,352 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:30,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:30,354 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:30,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-03 05:47:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:32,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:47:32,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:32,860 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:32,860 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:33,394 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:33,394 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:47:33,394 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1280045456] [2021-11-03 05:47:33,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1280045456] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:47:33,394 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [794656019] [2021-11-03 05:47:33,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:33,395 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:33,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:47:33,408 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:47:33,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-03 05:47:35,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:35,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:47:35,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:36,474 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:36,474 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:37,347 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:37,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [794656019] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:47:37,347 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:47:37,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-03 05:47:37,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890009291] [2021-11-03 05:47:37,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:47:37,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:47:37,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:47:37,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:47:37,349 INFO L87 Difference]: Start difference. First operand 13829 states and 19662 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 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 05:47:37,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:37,820 INFO L93 Difference]: Finished difference Result 13829 states and 19662 transitions. [2021-11-03 05:47:37,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:47:37,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 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 132 [2021-11-03 05:47:37,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:37,871 INFO L225 Difference]: With dead ends: 13829 [2021-11-03 05:47:37,871 INFO L226 Difference]: Without dead ends: 13827 [2021-11-03 05:47:37,876 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:47:37,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13827 states. [2021-11-03 05:47:38,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13827 to 13827. [2021-11-03 05:47:38,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13827 states, 13416 states have (on average 1.4010137149672033) internal successors, (18796), 13448 states have internal predecessors, (18796), 288 states have call successors, (288), 120 states have call predecessors, (288), 120 states have return successors, (576), 276 states have call predecessors, (576), 288 states have call successors, (576) [2021-11-03 05:47:38,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13827 states to 13827 states and 19660 transitions. [2021-11-03 05:47:38,552 INFO L78 Accepts]: Start accepts. Automaton has 13827 states and 19660 transitions. Word has length 132 [2021-11-03 05:47:38,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:38,552 INFO L470 AbstractCegarLoop]: Abstraction has 13827 states and 19660 transitions. [2021-11-03 05:47:38,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 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 05:47:38,553 INFO L276 IsEmpty]: Start isEmpty. Operand 13827 states and 19660 transitions. [2021-11-03 05:47:38,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-03 05:47:38,559 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:38,559 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:38,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:38,784 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2021-11-03 05:47:38,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:38,972 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:47:38,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:38,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1792554205, now seen corresponding path program 1 times [2021-11-03 05:47:38,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:38,975 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973213725] [2021-11-03 05:47:38,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:38,975 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:38,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:38,976 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:38,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-03 05:47:41,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:41,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 2078 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:47:41,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:41,522 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:41,522 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:42,050 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:42,050 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:47:42,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973213725] [2021-11-03 05:47:42,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973213725] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:47:42,051 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [968992858] [2021-11-03 05:47:42,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:42,051 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:42,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:47:42,052 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:47:42,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-03 05:47:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:44,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 2078 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:47:44,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:45,394 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:46,286 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:46,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [968992858] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:47:46,286 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:47:46,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-03 05:47:46,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676415234] [2021-11-03 05:47:46,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:47:46,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:47:46,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:47:46,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:47:46,288 INFO L87 Difference]: Start difference. First operand 13827 states and 19660 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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 05:47:46,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:46,615 INFO L93 Difference]: Finished difference Result 13827 states and 19660 transitions. [2021-11-03 05:47:46,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:47:46,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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 133 [2021-11-03 05:47:46,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:46,671 INFO L225 Difference]: With dead ends: 13827 [2021-11-03 05:47:46,672 INFO L226 Difference]: Without dead ends: 13825 [2021-11-03 05:47:46,680 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 521 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:47:46,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13825 states. [2021-11-03 05:47:47,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13825 to 13825. [2021-11-03 05:47:47,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13825 states, 13415 states have (on average 1.4009690644800596) internal successors, (18794), 13446 states have internal predecessors, (18794), 288 states have call successors, (288), 120 states have call predecessors, (288), 120 states have return successors, (576), 276 states have call predecessors, (576), 288 states have call successors, (576) [2021-11-03 05:47:47,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13825 states to 13825 states and 19658 transitions. [2021-11-03 05:47:47,478 INFO L78 Accepts]: Start accepts. Automaton has 13825 states and 19658 transitions. Word has length 133 [2021-11-03 05:47:47,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:47,479 INFO L470 AbstractCegarLoop]: Abstraction has 13825 states and 19658 transitions. [2021-11-03 05:47:47,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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 05:47:47,479 INFO L276 IsEmpty]: Start isEmpty. Operand 13825 states and 19658 transitions. [2021-11-03 05:47:47,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-03 05:47:47,485 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:47,486 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:47,536 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:47,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:47,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:47,902 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:47:47,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:47,903 INFO L85 PathProgramCache]: Analyzing trace with hash 265401198, now seen corresponding path program 1 times [2021-11-03 05:47:47,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:47,906 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [468995838] [2021-11-03 05:47:47,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:47,906 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:47,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:47,908 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:47,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-03 05:47:50,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:50,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 2079 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:47:50,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:50,796 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:50,796 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:51,376 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-03 05:47:51,376 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:47:51,377 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [468995838] [2021-11-03 05:47:51,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [468995838] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:47:51,377 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [351387672] [2021-11-03 05:47:51,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:51,377 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:47:51,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:47:51,378 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:47:51,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-03 05:47:53,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:53,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 2079 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:47:53,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:47:54,717 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:54,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:47:55,643 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:47:55,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [351387672] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:47:55,644 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:47:55,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-03 05:47:55,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932718149] [2021-11-03 05:47:55,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:47:55,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:47:55,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:47:55,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:47:55,646 INFO L87 Difference]: Start difference. First operand 13825 states and 19658 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:47:55,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:47:55,978 INFO L93 Difference]: Finished difference Result 13825 states and 19658 transitions. [2021-11-03 05:47:55,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:47:55,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2021-11-03 05:47:55,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:47:56,040 INFO L225 Difference]: With dead ends: 13825 [2021-11-03 05:47:56,040 INFO L226 Difference]: Without dead ends: 13817 [2021-11-03 05:47:56,049 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:47:56,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13817 states. [2021-11-03 05:47:56,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13817 to 13817. [2021-11-03 05:47:56,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13817 states, 13408 states have (on average 1.4010292362768497) internal successors, (18785), 13438 states have internal predecessors, (18785), 288 states have call successors, (288), 120 states have call predecessors, (288), 120 states have return successors, (576), 276 states have call predecessors, (576), 288 states have call successors, (576) [2021-11-03 05:47:56,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13817 states to 13817 states and 19649 transitions. [2021-11-03 05:47:56,793 INFO L78 Accepts]: Start accepts. Automaton has 13817 states and 19649 transitions. Word has length 134 [2021-11-03 05:47:56,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:47:56,794 INFO L470 AbstractCegarLoop]: Abstraction has 13817 states and 19649 transitions. [2021-11-03 05:47:56,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:47:56,794 INFO L276 IsEmpty]: Start isEmpty. Operand 13817 states and 19649 transitions. [2021-11-03 05:47:56,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-03 05:47:56,840 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:47:56,841 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:47:56,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:57,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-03 05:47:57,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:47:57,257 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:47:57,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:47:57,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1699316528, now seen corresponding path program 1 times [2021-11-03 05:47:57,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:47:57,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1430653476] [2021-11-03 05:47:57,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:47:57,261 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:47:57,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:47:57,263 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:47:57,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-03 05:47:59,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:47:59,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 2407 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:47:59,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:48:00,693 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:48:00,693 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:48:01,518 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:48:01,518 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:48:01,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1430653476] [2021-11-03 05:48:01,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1430653476] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:48:01,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1374439026] [2021-11-03 05:48:01,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:48:01,518 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:48:01,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:48:01,519 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:48:01,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-03 05:48:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:48:04,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 2407 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:48:04,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:48:04,960 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:48:04,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:48:05,534 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-03 05:48:05,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1374439026] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:48:05,535 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:48:05,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-03 05:48:05,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341551893] [2021-11-03 05:48:05,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:48:05,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:48:05,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:48:05,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:48:05,538 INFO L87 Difference]: Start difference. First operand 13817 states and 19649 transitions. Second operand has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-03 05:48:06,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:48:06,747 INFO L93 Difference]: Finished difference Result 31327 states and 44737 transitions. [2021-11-03 05:48:06,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:48:06,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 223 [2021-11-03 05:48:06,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:48:06,809 INFO L225 Difference]: With dead ends: 31327 [2021-11-03 05:48:06,810 INFO L226 Difference]: Without dead ends: 17721 [2021-11-03 05:48:06,848 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 881 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:48:06,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17721 states. [2021-11-03 05:48:07,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17721 to 17713. [2021-11-03 05:48:07,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17713 states, 17062 states have (on average 1.4053452115812917) internal successors, (23978), 17112 states have internal predecessors, (23978), 450 states have call successors, (450), 200 states have call predecessors, (450), 200 states have return successors, (900), 430 states have call predecessors, (900), 450 states have call successors, (900) [2021-11-03 05:48:07,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17713 states to 17713 states and 25328 transitions. [2021-11-03 05:48:07,825 INFO L78 Accepts]: Start accepts. Automaton has 17713 states and 25328 transitions. Word has length 223 [2021-11-03 05:48:07,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:48:07,826 INFO L470 AbstractCegarLoop]: Abstraction has 17713 states and 25328 transitions. [2021-11-03 05:48:07,826 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-03 05:48:07,826 INFO L276 IsEmpty]: Start isEmpty. Operand 17713 states and 25328 transitions. [2021-11-03 05:48:07,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-03 05:48:07,868 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:48:07,869 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:48:07,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-03 05:48:08,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2021-11-03 05:48:08,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 05:48:08,284 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:48:08,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:48:08,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1940526788, now seen corresponding path program 2 times [2021-11-03 05:48:08,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:48:08,287 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [320248011] [2021-11-03 05:48:08,287 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-03 05:48:08,287 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:48:08,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:48:08,288 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:48:08,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-03 05:50:10,134 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-03 05:50:10,134 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-03 05:50:10,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 2407 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:50:10,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:50:11,521 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:50:11,522 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:50:12,516 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:50:12,516 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:50:12,516 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [320248011] [2021-11-03 05:50:12,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [320248011] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:50:12,516 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1346243064] [2021-11-03 05:50:12,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-03 05:50:12,517 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:50:12,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:50:12,520 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:50:12,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-03 05:56:10,564 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-03 05:56:10,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-03 05:56:11,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 2407 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 05:56:11,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:56:12,240 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-03 05:56:12,241 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:56:12,671 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-03 05:56:12,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1346243064] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:56:12,671 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:56:12,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5] total 10 [2021-11-03 05:56:12,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760389932] [2021-11-03 05:56:12,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:56:12,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:56:12,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:56:12,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-03 05:56:12,674 INFO L87 Difference]: Start difference. First operand 17713 states and 25328 transitions. Second operand has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-03 05:56:22,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:56:22,531 INFO L93 Difference]: Finished difference Result 35351 states and 50641 transitions. [2021-11-03 05:56:22,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 05:56:22,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 223 [2021-11-03 05:56:22,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:56:22,597 INFO L225 Difference]: With dead ends: 35351 [2021-11-03 05:56:22,598 INFO L226 Difference]: Without dead ends: 17849 [2021-11-03 05:56:22,642 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 889 GetRequests, 880 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-03 05:56:22,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17849 states. [2021-11-03 05:56:23,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17849 to 17815. [2021-11-03 05:56:23,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17815 states, 17164 states have (on average 1.4029363784665578) internal successors, (24080), 17214 states have internal predecessors, (24080), 450 states have call successors, (450), 200 states have call predecessors, (450), 200 states have return successors, (900), 430 states have call predecessors, (900), 450 states have call successors, (900) [2021-11-03 05:56:23,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17815 states to 17815 states and 25430 transitions. [2021-11-03 05:56:23,699 INFO L78 Accepts]: Start accepts. Automaton has 17815 states and 25430 transitions. Word has length 223 [2021-11-03 05:56:23,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:56:23,700 INFO L470 AbstractCegarLoop]: Abstraction has 17815 states and 25430 transitions. [2021-11-03 05:56:23,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-03 05:56:23,700 INFO L276 IsEmpty]: Start isEmpty. Operand 17815 states and 25430 transitions. [2021-11-03 05:56:23,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-03 05:56:23,748 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:56:23,749 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:56:23,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-03 05:56:24,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-03 05:56:24,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:56:24,164 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:56:24,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:56:24,165 INFO L85 PathProgramCache]: Analyzing trace with hash 277103610, now seen corresponding path program 1 times [2021-11-03 05:56:24,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:56:24,167 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1891448775] [2021-11-03 05:56:24,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:56:24,167 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:56:24,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:56:24,169 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:56:24,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-03 05:56:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:56:27,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 2404 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:56:27,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:56:27,920 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:56:27,920 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:56:28,720 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:56:28,720 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:56:28,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1891448775] [2021-11-03 05:56:28,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1891448775] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:56:28,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1821524560] [2021-11-03 05:56:28,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:56:28,721 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:56:28,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:56:28,722 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:56:28,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-03 05:56:31,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:56:31,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 2404 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:56:31,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:56:32,499 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-03 05:56:32,499 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:56:32,917 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-03 05:56:32,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1821524560] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:56:32,918 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:56:32,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-03 05:56:32,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241699099] [2021-11-03 05:56:32,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:56:32,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:56:32,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:56:32,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:56:32,919 INFO L87 Difference]: Start difference. First operand 17815 states and 25430 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-03 05:56:37,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:56:37,194 INFO L93 Difference]: Finished difference Result 52783 states and 78094 transitions. [2021-11-03 05:56:37,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:56:37,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 223 [2021-11-03 05:56:37,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:56:37,311 INFO L225 Difference]: With dead ends: 52783 [2021-11-03 05:56:37,311 INFO L226 Difference]: Without dead ends: 35179 [2021-11-03 05:56:37,403 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 881 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:56:37,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35179 states. [2021-11-03 05:56:39,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35179 to 35175. [2021-11-03 05:56:39,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35175 states, 33874 states have (on average 1.3860778177953592) internal successors, (46952), 33974 states have internal predecessors, (46952), 900 states have call successors, (900), 400 states have call predecessors, (900), 400 states have return successors, (2700), 860 states have call predecessors, (2700), 900 states have call successors, (2700) [2021-11-03 05:56:39,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35175 states to 35175 states and 50552 transitions. [2021-11-03 05:56:39,251 INFO L78 Accepts]: Start accepts. Automaton has 35175 states and 50552 transitions. Word has length 223 [2021-11-03 05:56:39,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:56:39,251 INFO L470 AbstractCegarLoop]: Abstraction has 35175 states and 50552 transitions. [2021-11-03 05:56:39,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-03 05:56:39,252 INFO L276 IsEmpty]: Start isEmpty. Operand 35175 states and 50552 transitions. [2021-11-03 05:56:39,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-03 05:56:39,309 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:56:39,309 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:56:39,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-03 05:56:39,573 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (21)] Ended with exit code 0 [2021-11-03 05:56:39,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:56:39,728 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:56:39,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:56:39,729 INFO L85 PathProgramCache]: Analyzing trace with hash 863909624, now seen corresponding path program 1 times [2021-11-03 05:56:39,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:56:39,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [497224264] [2021-11-03 05:56:39,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:56:39,732 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:56:39,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:56:39,733 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:56:39,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-03 05:56:42,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:56:42,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 2404 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:56:42,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:56:43,855 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:56:43,855 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:56:44,607 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 05:56:44,607 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:56:44,607 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [497224264] [2021-11-03 05:56:44,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [497224264] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:56:44,607 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1056986637] [2021-11-03 05:56:44,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:56:44,608 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:56:44,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:56:44,608 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:56:44,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-03 05:56:48,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:56:48,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 2404 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-03 05:56:48,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:56:49,101 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-03 05:56:49,101 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:56:49,778 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-03 05:56:49,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1056986637] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:56:49,779 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:56:49,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [5, 5] total 13 [2021-11-03 05:56:49,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602803980] [2021-11-03 05:56:49,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-03 05:56:49,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:56:49,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-03 05:56:49,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-03 05:56:49,781 INFO L87 Difference]: Start difference. First operand 35175 states and 50552 transitions. Second operand has 7 states, 7 states have (on average 42.714285714285715) internal successors, (299), 7 states have internal predecessors, (299), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-03 05:56:51,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:56:51,669 INFO L93 Difference]: Finished difference Result 72099 states and 106781 transitions. [2021-11-03 05:56:51,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-03 05:56:51,670 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 42.714285714285715) internal successors, (299), 7 states have internal predecessors, (299), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 223 [2021-11-03 05:56:51,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:56:51,791 INFO L225 Difference]: With dead ends: 72099 [2021-11-03 05:56:51,791 INFO L226 Difference]: Without dead ends: 37135 [2021-11-03 05:56:51,889 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 890 GetRequests, 877 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-11-03 05:56:51,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37135 states. [2021-11-03 05:56:53,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37135 to 35255. [2021-11-03 05:56:53,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35255 states, 33954 states have (on average 1.3857572009188903) internal successors, (47052), 34054 states have internal predecessors, (47052), 900 states have call successors, (900), 400 states have call predecessors, (900), 400 states have return successors, (2700), 860 states have call predecessors, (2700), 900 states have call successors, (2700) [2021-11-03 05:56:53,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35255 states to 35255 states and 50652 transitions. [2021-11-03 05:56:53,811 INFO L78 Accepts]: Start accepts. Automaton has 35255 states and 50652 transitions. Word has length 223 [2021-11-03 05:56:53,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:56:53,812 INFO L470 AbstractCegarLoop]: Abstraction has 35255 states and 50652 transitions. [2021-11-03 05:56:53,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 42.714285714285715) internal successors, (299), 7 states have internal predecessors, (299), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-03 05:56:53,812 INFO L276 IsEmpty]: Start isEmpty. Operand 35255 states and 50652 transitions. [2021-11-03 05:56:53,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-03 05:56:53,863 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:56:53,863 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:56:53,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2021-11-03 05:56:54,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2021-11-03 05:56:54,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:56:54,283 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:56:54,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:56:54,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1477812964, now seen corresponding path program 1 times [2021-11-03 05:56:54,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:56:54,285 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [939403248] [2021-11-03 05:56:54,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:56:54,286 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:56:54,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:56:54,286 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:56:54,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2021-11-03 05:56:57,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:56:57,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 2495 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:56:57,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:56:58,444 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-03 05:56:58,445 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:56:59,320 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-03 05:56:59,320 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:56:59,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [939403248] [2021-11-03 05:56:59,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [939403248] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:56:59,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [98140836] [2021-11-03 05:56:59,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:56:59,321 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:56:59,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:56:59,322 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:56:59,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2021-11-03 05:57:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:57:02,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 2495 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:57:02,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:57:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-03 05:57:03,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:57:04,437 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-03 05:57:04,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [98140836] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:57:04,437 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 05:57:04,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-03 05:57:04,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701745153] [2021-11-03 05:57:04,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:57:04,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 05:57:04,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:57:04,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:57:04,439 INFO L87 Difference]: Start difference. First operand 35255 states and 50652 transitions. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-03 05:57:06,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:57:06,576 INFO L93 Difference]: Finished difference Result 76611 states and 110029 transitions. [2021-11-03 05:57:06,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:57:06,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 247 [2021-11-03 05:57:06,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:57:06,689 INFO L225 Difference]: With dead ends: 76611 [2021-11-03 05:57:06,689 INFO L226 Difference]: Without dead ends: 41567 [2021-11-03 05:57:06,751 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 984 GetRequests, 977 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 05:57:06,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41567 states. [2021-11-03 05:57:08,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41567 to 41359. [2021-11-03 05:57:08,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41359 states, 39854 states have (on average 1.3862096652782656) internal successors, (55246), 39974 states have internal predecessors, (55246), 1024 states have call successors, (1024), 480 states have call predecessors, (1024), 480 states have return successors, (3072), 976 states have call predecessors, (3072), 1024 states have call successors, (3072) [2021-11-03 05:57:08,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41359 states to 41359 states and 59342 transitions. [2021-11-03 05:57:08,929 INFO L78 Accepts]: Start accepts. Automaton has 41359 states and 59342 transitions. Word has length 247 [2021-11-03 05:57:08,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:57:08,930 INFO L470 AbstractCegarLoop]: Abstraction has 41359 states and 59342 transitions. [2021-11-03 05:57:08,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-03 05:57:08,931 INFO L276 IsEmpty]: Start isEmpty. Operand 41359 states and 59342 transitions. [2021-11-03 05:57:08,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-03 05:57:08,972 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:57:08,972 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:57:08,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (26)] Forceful destruction successful, exit code 0 [2021-11-03 05:57:09,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (25)] Forceful destruction successful, exit code 0 [2021-11-03 05:57:09,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,25 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 05:57:09,373 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 05:57:09,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:57:09,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1671964428, now seen corresponding path program 2 times [2021-11-03 05:57:09,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 05:57:09,376 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2024122430] [2021-11-03 05:57:09,376 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-03 05:57:09,376 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 05:57:09,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 05:57:09,377 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 05:57:09,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (27)] Waiting until timeout for monitored process [2021-11-03 05:58:34,063 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-03 05:58:34,063 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-03 05:58:34,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 2495 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 05:58:34,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:58:35,491 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-03 05:58:35,491 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:58:36,374 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-03 05:58:36,374 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 05:58:36,374 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2024122430] [2021-11-03 05:58:36,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2024122430] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 05:58:36,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1262489214] [2021-11-03 05:58:36,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-03 05:58:36,375 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 05:58:36,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 05:58:36,377 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 05:58:36,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cdb7f1d-01eb-4ef1-a0dc-f100a4ba037d/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process