./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF --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 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:54:59,148 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:54:59,158 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:54:59,202 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:54:59,205 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:54:59,209 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:54:59,212 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:54:59,217 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:54:59,220 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:54:59,228 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:54:59,229 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:54:59,231 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:54:59,232 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:54:59,234 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:54:59,236 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:54:59,241 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:54:59,243 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:54:59,244 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:54:59,250 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:54:59,254 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:54:59,259 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:54:59,260 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:54:59,262 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:54:59,263 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:54:59,266 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:54:59,267 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:54:59,267 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:54:59,268 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:54:59,269 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:54:59,270 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:54:59,270 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:54:59,271 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:54:59,272 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:54:59,273 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:54:59,274 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:54:59,274 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:54:59,275 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:54:59,275 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:54:59,275 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:54:59,276 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:54:59,277 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:54:59,281 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:54:59,322 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:54:59,322 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:54:59,324 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:54:59,324 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:54:59,324 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:54:59,324 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:54:59,325 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:54:59,325 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:54:59,325 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:54:59,325 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:54:59,332 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:54:59,333 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:54:59,333 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:54:59,333 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:54:59,333 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:54:59,334 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:54:59,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:54:59,335 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:54:59,335 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:54:59,336 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:54:59,336 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:54:59,336 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:54:59,336 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:54:59,336 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:54:59,337 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:54:59,337 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:54:59,337 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:54:59,337 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:54:59,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:59,338 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:54:59,338 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:54:59,338 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:54:59,339 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:54:59,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:54:59,339 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:54:59,339 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:54:59,339 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:54:59,340 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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF 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 -> 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 [2021-11-12 22:54:59,639 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:54:59,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:54:59,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:54:59,673 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:54:59,674 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:54:59,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2021-11-12 22:54:59,769 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/aa8e11bef/43f39903b8334de8a9efdb97b5094479/FLAG805b1ec6f [2021-11-12 22:55:00,733 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:55:00,735 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2021-11-12 22:55:00,854 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/aa8e11bef/43f39903b8334de8a9efdb97b5094479/FLAG805b1ec6f [2021-11-12 22:55:01,134 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/aa8e11bef/43f39903b8334de8a9efdb97b5094479 [2021-11-12 22:55:01,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:55:01,138 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:55:01,139 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:55:01,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:55:01,143 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:55:01,144 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:55:01" (1/1) ... [2021-11-12 22:55:01,145 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@132a42cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:01, skipping insertion in model container [2021-11-12 22:55:01,145 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:55:01" (1/1) ... [2021-11-12 22:55:01,152 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:55:01,338 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:55:02,628 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,185 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,657 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,664 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,675 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,740 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,797 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,806 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,816 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,833 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,840 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,849 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,857 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,864 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,873 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,924 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,927 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,935 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,943 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,951 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,954 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,954 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,955 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,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-12 22:55:03,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-12 22:55:03,963 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,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-12 22:55:03,975 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,984 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,992 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:03,998 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,024 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,062 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,063 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,089 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,183 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,202 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,203 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,218 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,220 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,221 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,261 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,262 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,264 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,277 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,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-12 22:55:04,291 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,299 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,306 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,317 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:04,407 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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2021-11-12 22:55:04,569 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:55:04,628 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-12 22:55:04,629 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4abcac73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:04, skipping insertion in model container [2021-11-12 22:55:04,629 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:55:04,629 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:55:04,633 INFO L158 Benchmark]: Toolchain (without parser) took 3491.82ms. Allocated memory was 111.1MB in the beginning and 159.4MB in the end (delta: 48.2MB). Free memory was 80.8MB in the beginning and 74.1MB in the end (delta: 6.8MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. [2021-11-12 22:55:04,634 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 111.1MB. Free memory was 63.6MB in the beginning and 63.5MB in the end (delta: 45.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:55:04,637 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3489.63ms. Allocated memory was 111.1MB in the beginning and 159.4MB in the end (delta: 48.2MB). Free memory was 80.4MB in the beginning and 74.1MB in the end (delta: 6.3MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. [2021-11-12 22:55:04,639 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.32ms. Allocated memory is still 111.1MB. Free memory was 63.6MB in the beginning and 63.5MB in the end (delta: 45.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3489.63ms. Allocated memory was 111.1MB in the beginning and 159.4MB in the end (delta: 48.2MB). Free memory was 80.4MB in the beginning and 74.1MB in the end (delta: 6.3MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5361]: 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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF --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 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:55:06,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:55:06,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:55:07,009 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:55:07,010 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:55:07,015 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:55:07,018 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:55:07,023 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:55:07,026 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:55:07,032 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:55:07,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:55:07,034 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:55:07,035 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:55:07,036 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:55:07,037 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:55:07,038 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:55:07,039 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:55:07,045 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:55:07,050 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:55:07,057 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:55:07,059 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:55:07,062 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:55:07,066 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:55:07,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:55:07,075 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:55:07,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:55:07,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:55:07,078 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:55:07,078 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:55:07,080 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:55:07,080 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:55:07,081 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:55:07,083 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:55:07,084 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:55:07,085 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:55:07,085 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:55:07,086 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:55:07,086 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:55:07,087 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:55:07,089 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:55:07,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:55:07,094 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:55:07,143 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:55:07,144 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:55:07,145 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:55:07,145 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:55:07,145 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:55:07,146 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:55:07,146 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:55:07,146 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:55:07,146 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:55:07,146 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:55:07,149 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:55:07,149 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:55:07,150 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:55:07,150 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:55:07,150 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:55:07,150 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:55:07,150 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:55:07,151 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:55:07,151 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:55:07,151 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:55:07,151 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:55:07,151 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:55:07,152 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:55:07,152 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:55:07,152 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:55:07,152 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:55:07,152 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:55:07,153 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:55:07,153 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:55:07,153 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:07,153 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:55:07,153 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:55:07,154 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:55:07,154 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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF 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 -> 51be78885ca7a0fdf86d7aa977405871bdb86d4d67702760ccb1fc038e7f33e2 [2021-11-12 22:55:07,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:55:07,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:55:07,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:55:07,671 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:55:07,672 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:55:07,673 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2021-11-12 22:55:07,751 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/55befae62/8e8809b31fec46e388966b7d5f5e71c2/FLAG1a2682d37 [2021-11-12 22:55:08,840 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:55:08,841 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2021-11-12 22:55:08,899 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/55befae62/8e8809b31fec46e388966b7d5f5e71c2/FLAG1a2682d37 [2021-11-12 22:55:09,117 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/data/55befae62/8e8809b31fec46e388966b7d5f5e71c2 [2021-11-12 22:55:09,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:55:09,123 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:55:09,127 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:55:09,127 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:55:09,130 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:55:09,131 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:55:09" (1/1) ... [2021-11-12 22:55:09,134 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ad0c5f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:09, skipping insertion in model container [2021-11-12 22:55:09,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:55:09" (1/1) ... [2021-11-12 22:55:09,141 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:55:09,375 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:55:12,304 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:12,348 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:12,350 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:12,351 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:55:12,582 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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2021-11-12 22:55:12,748 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:55:12,803 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:55:12,922 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:55:13,516 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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2021-11-12 22:55:13,566 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:55:13,584 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:55:14,158 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_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2021-11-12 22:55:14,178 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:55:14,441 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:55:14,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14 WrapperNode [2021-11-12 22:55:14,442 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:55:14,443 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:55:14,443 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:55:14,444 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:55:14,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:14,639 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:14,995 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:55:14,996 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:55:14,996 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:55:14,997 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:55:15,006 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,006 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,097 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,382 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,469 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,531 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:55:15,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:55:15,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:55:15,585 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:55:15,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (1/1) ... [2021-11-12 22:55:15,592 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:55:15,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:55:15,616 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:55:15,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:55:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_wait_until_sent [2021-11-12 22:55:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_wait_until_sent [2021-11-12 22:55:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-12 22:55:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 22:55:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 22:55:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_start [2021-11-12 22:55:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_start [2021-11-12 22:55:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_txidle [2021-11-12 22:55:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_txidle [2021-11-12 22:55:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2021-11-12 22:55:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2021-11-12 22:55:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:55:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:55:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopback_frame [2021-11-12 22:55:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopback_frame [2021-11-12 22:55:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-12 22:55:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-12 22:55:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_receiver [2021-11-12 22:55:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_receiver [2021-11-12 22:55:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_serial_signals [2021-11-12 22:55:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_serial_signals [2021-11-12 22:55:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_trace_block [2021-11-12 22:55:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_trace_block [2021-11-12 22:55:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-12 22:55:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-12 22:55:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 22:55:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 22:55:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mgsl_ops_disconnect_2 [2021-11-12 22:55:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mgsl_ops_disconnect_2 [2021-11-12 22:55:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2021-11-12 22:55:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2021-11-12 22:55:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:55:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:55:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 22:55:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2021-11-12 22:55:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2021-11-12 22:55:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure load_next_tx_holding_buffer [2021-11-12 22:55:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure load_next_tx_holding_buffer [2021-11-12 22:55:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 22:55:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 22:55:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2021-11-12 22:55:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2021-11-12 22:55:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:55:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2021-11-12 22:55:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2021-11-12 22:55:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 22:55:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 22:55:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 22:55:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:55:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-12 22:55:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-12 22:55:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:55:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:55:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2021-11-12 22:55:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2021-11-12 22:55:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 22:55:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 22:55:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2021-11-12 22:55:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2021-11-12 22:55:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutDmaReg [2021-11-12 22:55:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutDmaReg [2021-11-12 22:55:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:55:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:55:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_cancel_transmit [2021-11-12 22:55:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_cancel_transmit [2021-11-12 22:55:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure usc_load_txfifo [2021-11-12 22:55:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_load_txfifo [2021-11-12 22:55:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-12 22:55:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-12 22:55:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2021-11-12 22:55:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2021-11-12 22:55:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-12 22:55:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-12 22:55:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:55:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:55:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:55:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:55:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure usc_reset [2021-11-12 22:55:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_reset [2021-11-12 22:55:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_free_frame_memory [2021-11-12 22:55:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_free_frame_memory [2021-11-12 22:55:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InReg [2021-11-12 22:55:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InReg [2021-11-12 22:55:15,679 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-11-12 22:55:15,679 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-11-12 22:55:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure usc_enable_loopback [2021-11-12 22:55:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_enable_loopback [2021-11-12 22:55:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_load_tx_dma_buffer [2021-11-12 22:55:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_load_tx_dma_buffer [2021-11-12 22:55:15,680 INFO L130 BoogieDeclarations]: Found specification of procedure usc_DmaCmd [2021-11-12 22:55:15,680 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_DmaCmd [2021-11-12 22:55:15,681 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_buffer [2021-11-12 22:55:15,681 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_buffer [2021-11-12 22:55:15,681 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-12 22:55:15,681 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-12 22:55:15,681 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2021-11-12 22:55:15,681 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2021-11-12 22:55:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure usc_RTCmd [2021-11-12 22:55:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_RTCmd [2021-11-12 22:55:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:55:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_sdlc_mode [2021-11-12 22:55:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_sdlc_mode [2021-11-12 22:55:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_receiver [2021-11-12 22:55:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_receiver [2021-11-12 22:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 22:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 22:55:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 22:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_add_device [2021-11-12 22:55:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_add_device [2021-11-12 22:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_unthrottle [2021-11-12 22:55:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_unthrottle [2021-11-12 22:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_throttle [2021-11-12 22:55:15,685 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_throttle [2021-11-12 22:55:15,685 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutReg [2021-11-12 22:55:15,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutReg [2021-11-12 22:55:15,685 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:55:15,685 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:55:15,685 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2021-11-12 22:55:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2021-11-12 22:55:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_set_termios [2021-11-12 22:55:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_set_termios [2021-11-12 22:55:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-12 22:55:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-12 22:55:15,686 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 22:55:15,686 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 22:55:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:55:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_transmitter [2021-11-12 22:55:15,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_transmitter [2021-11-12 22:55:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:55:15,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:55:15,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:55:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2021-11-12 22:55:15,688 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2021-11-12 22:55:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:55:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:55:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:55:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:55:15,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:55:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_chars [2021-11-12 22:55:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_chars [2021-11-12 22:55:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-12 22:55:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-12 22:55:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 22:55:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 22:55:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_send_xchar [2021-11-12 22:55:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_send_xchar [2021-11-12 22:55:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_change_params [2021-11-12 22:55:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_change_params [2021-11-12 22:55:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 22:55:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 22:55:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 22:55:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 22:55:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure usc_get_serial_signals [2021-11-12 22:55:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_get_serial_signals [2021-11-12 22:55:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_reset_rx_dma_buffers [2021-11-12 22:55:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_reset_rx_dma_buffers [2021-11-12 22:55:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:55:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:55:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:55:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:55:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_transmitter [2021-11-12 22:55:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_transmitter [2021-11-12 22:55:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-12 22:55:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-12 22:55:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-12 22:55:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-12 22:55:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-12 22:55:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-12 22:55:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_paranoia_check [2021-11-12 22:55:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_paranoia_check [2021-11-12 22:55:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InDmaReg [2021-11-12 22:55:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InDmaReg [2021-11-12 22:55:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:55:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:55:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_active [2021-11-12 22:55:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_active [2021-11-12 22:55:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_stop [2021-11-12 22:55:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_stop [2021-11-12 22:55:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-12 22:55:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-12 22:55:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:55:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:55:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:55:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:55:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:55:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_remove_one [2021-11-12 22:55:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_remove_one [2021-11-12 22:55:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-12 22:55:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-12 22:55:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_cleanup [2021-11-12 22:55:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_cleanup [2021-11-12 22:55:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-12 22:55:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-12 22:55:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-12 22:55:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-12 22:55:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-12 22:55:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-12 22:55:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-12 22:55:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-12 22:55:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2021-11-12 22:55:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2021-11-12 22:55:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_write_room [2021-11-12 22:55:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_write_room [2021-11-12 22:55:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_break [2021-11-12 22:55:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_break [2021-11-12 22:55:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_allocate_device [2021-11-12 22:55:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_allocate_device [2021-11-12 22:55:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-12 22:55:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-12 22:55:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_install [2021-11-12 22:55:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_install [2021-11-12 22:55:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2021-11-12 22:55:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2021-11-12 22:55:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_release_resources [2021-11-12 22:55:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_release_resources [2021-11-12 22:55:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-12 22:55:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-12 22:55:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 22:55:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 22:55:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:55:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:55:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_send_done [2021-11-12 22:55:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_send_done [2021-11-12 22:55:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:55:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:55:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-12 22:55:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-12 22:55:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:55:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:55:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_ioctl [2021-11-12 22:55:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_ioctl [2021-11-12 22:55:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2021-11-12 22:55:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2021-11-12 22:55:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:55:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:55:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:55:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:55:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:55:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:55:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure msgl_get_icount [2021-11-12 22:55:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure msgl_get_icount [2021-11-12 22:55:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_chars_in_buffer [2021-11-12 22:55:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_chars_in_buffer [2021-11-12 22:55:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-12 22:55:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-12 22:55:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2021-11-12 22:55:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2021-11-12 22:55:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-12 22:55:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-12 22:55:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_put_char [2021-11-12 22:55:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_put_char [2021-11-12 22:55:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_program_hw [2021-11-12 22:55:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_program_hw [2021-11-12 22:55:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2021-11-12 22:55:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2021-11-12 22:55:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_hangup [2021-11-12 22:55:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_hangup [2021-11-12 22:55:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-12 22:55:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-12 22:55:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2021-11-12 22:55:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2021-11-12 22:55:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-12 22:55:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-12 22:55:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_alloc_frame_memory [2021-11-12 22:55:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_alloc_frame_memory [2021-11-12 22:55:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-12 22:55:15,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-12 22:55:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-12 22:55:15,708 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-12 22:57:44,493 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:57:44,494 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 22:57:44,502 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:57:44 BoogieIcfgContainer [2021-11-12 22:57:44,502 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:57:44,504 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:57:44,504 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:57:44,507 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:57:44,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:55:09" (1/3) ... [2021-11-12 22:57:44,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71072923 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:57:44, skipping insertion in model container [2021-11-12 22:57:44,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:55:14" (2/3) ... [2021-11-12 22:57:44,509 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71072923 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:57:44, skipping insertion in model container [2021-11-12 22:57:44,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:57:44" (3/3) ... [2021-11-12 22:57:44,510 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2021-11-12 22:57:44,515 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:57:44,515 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:57:44,607 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:57:44,614 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-12 22:57:44,614 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:57:44,697 INFO L276 IsEmpty]: Start isEmpty. Operand has 3211 states, 2199 states have (on average 1.4115507048658482) internal successors, (3104), 2276 states have internal predecessors, (3104), 890 states have call successors, (890), 120 states have call predecessors, (890), 120 states have return successors, (890), 870 states have call predecessors, (890), 890 states have call successors, (890) [2021-11-12 22:57:44,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-12 22:57:44,710 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:57:44,711 INFO L514 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] [2021-11-12 22:57:44,711 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:57:44,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:57:44,717 INFO L85 PathProgramCache]: Analyzing trace with hash -932140242, now seen corresponding path program 1 times [2021-11-12 22:57:44,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:57:44,748 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [651823600] [2021-11-12 22:57:44,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:57:44,749 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:57:44,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:57:44,752 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:57:44,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:57:57,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:57:57,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 2011 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:57:57,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:57:58,063 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-12 22:57:58,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:57:58,572 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-12 22:57:58,573 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:57:58,574 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [651823600] [2021-11-12 22:57:58,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [651823600] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:57:58,575 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:57:58,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:57:58,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447100512] [2021-11-12 22:57:58,578 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:57:58,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:57:58,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:57:58,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:57:58,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:57:58,621 INFO L87 Difference]: Start difference. First operand has 3211 states, 2199 states have (on average 1.4115507048658482) internal successors, (3104), 2276 states have internal predecessors, (3104), 890 states have call successors, (890), 120 states have call predecessors, (890), 120 states have return successors, (890), 870 states have call predecessors, (890), 890 states have call successors, (890) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 22:58:01,078 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:58:37,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:58:37,740 INFO L93 Difference]: Finished difference Result 12690 states and 19412 transitions. [2021-11-12 22:58:37,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:58:37,748 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2021-11-12 22:58:37,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:58:37,860 INFO L225 Difference]: With dead ends: 12690 [2021-11-12 22:58:37,860 INFO L226 Difference]: Without dead ends: 9475 [2021-11-12 22:58:37,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:58:37,904 INFO L933 BasicCegarLoop]: 6656 mSDtfsCounter, 9608 mSDsluCounter, 12251 mSDsCounter, 0 mSdLazyCounter, 1775 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37114.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9608 SdHoareTripleChecker+Valid, 18907 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 102.31ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1775 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38260.59ms IncrementalHoareTripleChecker+Time [2021-11-12 22:58:37,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9608 Valid, 18907 Invalid, 1782 Unknown, 0 Unchecked, 102.31ms Time], IncrementalHoareTripleChecker [6 Valid, 1775 Invalid, 1 Unknown, 0 Unchecked, 38260.59ms Time] [2021-11-12 22:58:37,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9475 states. [2021-11-12 22:58:38,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9475 to 9467. [2021-11-12 22:58:38,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9467 states, 6471 states have (on average 1.411064750424973) internal successors, (9131), 6682 states have internal predecessors, (9131), 2640 states have call successors, (2640), 356 states have call predecessors, (2640), 355 states have return successors, (2634), 2574 states have call predecessors, (2634), 2634 states have call successors, (2634) [2021-11-12 22:58:38,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9467 states to 9467 states and 14405 transitions. [2021-11-12 22:58:38,683 INFO L78 Accepts]: Start accepts. Automaton has 9467 states and 14405 transitions. Word has length 23 [2021-11-12 22:58:38,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:58:38,683 INFO L470 AbstractCegarLoop]: Abstraction has 9467 states and 14405 transitions. [2021-11-12 22:58:38,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 22:58:38,684 INFO L276 IsEmpty]: Start isEmpty. Operand 9467 states and 14405 transitions. [2021-11-12 22:58:38,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-12 22:58:38,695 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:58:38,696 INFO L514 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] [2021-11-12 22:58:38,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:58:38,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:58:38,913 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:58:38,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:58:38,913 INFO L85 PathProgramCache]: Analyzing trace with hash -909616293, now seen corresponding path program 1 times [2021-11-12 22:58:38,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:58:38,927 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1540442953] [2021-11-12 22:58:38,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:58:38,927 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:58:38,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:58:38,929 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:58:38,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:58:50,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:58:51,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 2090 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:58:51,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:58:52,180 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-12 22:58:52,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:58:53,003 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-12 22:58:53,004 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:58:53,004 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1540442953] [2021-11-12 22:58:53,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1540442953] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:58:53,004 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:58:53,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:58:53,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267343144] [2021-11-12 22:58:53,005 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:58:53,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:58:53,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:58:53,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:58:53,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:58:53,008 INFO L87 Difference]: Start difference. First operand 9467 states and 14405 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 22:58:59,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:58:59,872 INFO L93 Difference]: Finished difference Result 24012 states and 36386 transitions. [2021-11-12 22:58:59,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:58:59,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2021-11-12 22:58:59,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:59:00,012 INFO L225 Difference]: With dead ends: 24012 [2021-11-12 22:59:00,013 INFO L226 Difference]: Without dead ends: 14548 [2021-11-12 22:59:00,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:59:00,101 INFO L933 BasicCegarLoop]: 6187 mSDtfsCounter, 2584 mSDsluCounter, 4578 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6163.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2584 SdHoareTripleChecker+Valid, 10765 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.78ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6344.66ms IncrementalHoareTripleChecker+Time [2021-11-12 22:59:00,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2584 Valid, 10765 Invalid, 290 Unknown, 0 Unchecked, 26.78ms Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 6344.66ms Time] [2021-11-12 22:59:00,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14548 states. [2021-11-12 22:59:00,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14548 to 14536. [2021-11-12 22:59:01,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14536 states, 9844 states have (on average 1.3970946769605852) internal successors, (13753), 10148 states have internal predecessors, (13753), 4110 states have call successors, (4110), 582 states have call predecessors, (4110), 581 states have return successors, (4104), 4001 states have call predecessors, (4104), 4104 states have call successors, (4104) [2021-11-12 22:59:01,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14536 states to 14536 states and 21967 transitions. [2021-11-12 22:59:01,385 INFO L78 Accepts]: Start accepts. Automaton has 14536 states and 21967 transitions. Word has length 44 [2021-11-12 22:59:01,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:59:01,385 INFO L470 AbstractCegarLoop]: Abstraction has 14536 states and 21967 transitions. [2021-11-12 22:59:01,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 22:59:01,387 INFO L276 IsEmpty]: Start isEmpty. Operand 14536 states and 21967 transitions. [2021-11-12 22:59:01,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-12 22:59:01,393 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:59:01,393 INFO L514 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] [2021-11-12 22:59:01,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:59:01,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:59:01,607 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:59:01,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:59:01,610 INFO L85 PathProgramCache]: Analyzing trace with hash 93309406, now seen corresponding path program 1 times [2021-11-12 22:59:01,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:59:01,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [86375307] [2021-11-12 22:59:01,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:59:01,616 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:59:01,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:59:01,617 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:59:01,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:59:14,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:59:14,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 2080 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-12 22:59:14,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:59:17,514 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-12 22:59:17,515 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:59:22,996 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-12 22:59:22,996 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:59:22,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [86375307] [2021-11-12 22:59:22,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [86375307] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:59:22,997 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:59:22,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 15 [2021-11-12 22:59:22,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473224712] [2021-11-12 22:59:22,997 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:59:22,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-12 22:59:22,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:59:22,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-12 22:59:22,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-11-12 22:59:22,999 INFO L87 Difference]: Start difference. First operand 14536 states and 21967 transitions. Second operand has 15 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-12 22:59:33,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:59:33,031 INFO L93 Difference]: Finished difference Result 34529 states and 52967 transitions. [2021-11-12 22:59:33,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-12 22:59:33,032 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 47 [2021-11-12 22:59:33,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:59:33,163 INFO L225 Difference]: With dead ends: 34529 [2021-11-12 22:59:33,163 INFO L226 Difference]: Without dead ends: 19996 [2021-11-12 22:59:33,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:59:33,248 INFO L933 BasicCegarLoop]: 5537 mSDtfsCounter, 5844 mSDsluCounter, 49764 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 1140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6137.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6031 SdHoareTripleChecker+Valid, 55301 SdHoareTripleChecker+Invalid, 1346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 100.70ms SdHoareTripleChecker+Time, 1140 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6433.13ms IncrementalHoareTripleChecker+Time [2021-11-12 22:59:33,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6031 Valid, 55301 Invalid, 1346 Unknown, 0 Unchecked, 100.70ms Time], IncrementalHoareTripleChecker [1140 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 6433.13ms Time] [2021-11-12 22:59:33,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19996 states. [2021-11-12 22:59:34,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19996 to 14552. [2021-11-12 22:59:34,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14552 states, 9856 states have (on average 1.3966112012987013) internal successors, (13765), 10160 states have internal predecessors, (13765), 4112 states have call successors, (4112), 582 states have call predecessors, (4112), 583 states have return successors, (4116), 4005 states have call predecessors, (4116), 4106 states have call successors, (4116) [2021-11-12 22:59:34,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14552 states to 14552 states and 21993 transitions. [2021-11-12 22:59:34,725 INFO L78 Accepts]: Start accepts. Automaton has 14552 states and 21993 transitions. Word has length 47 [2021-11-12 22:59:34,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:59:34,727 INFO L470 AbstractCegarLoop]: Abstraction has 14552 states and 21993 transitions. [2021-11-12 22:59:34,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 12 states have internal predecessors, (48), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-12 22:59:34,727 INFO L276 IsEmpty]: Start isEmpty. Operand 14552 states and 21993 transitions. [2021-11-12 22:59:34,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-12 22:59:34,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:59:34,731 INFO L514 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] [2021-11-12 22:59:34,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:59:34,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:59:34,945 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:59:34,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:59:34,946 INFO L85 PathProgramCache]: Analyzing trace with hash 351474844, now seen corresponding path program 1 times [2021-11-12 22:59:34,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:59:34,952 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1659843686] [2021-11-12 22:59:34,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:59:34,952 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:59:34,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:59:34,953 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:59:34,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:59:47,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:59:47,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 2080 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:59:47,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:59:48,432 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-12 22:59:48,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:59:48,973 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-12 22:59:48,973 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:59:48,973 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1659843686] [2021-11-12 22:59:48,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1659843686] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:59:48,974 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:59:48,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 22:59:48,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906320441] [2021-11-12 22:59:48,974 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:59:48,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:59:48,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:59:48,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:59:48,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:59:48,975 INFO L87 Difference]: Start difference. First operand 14552 states and 21993 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 22:59:54,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:59:54,497 INFO L93 Difference]: Finished difference Result 34495 states and 52903 transitions. [2021-11-12 22:59:54,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:59:54,498 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 47 [2021-11-12 22:59:54,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:59:54,617 INFO L225 Difference]: With dead ends: 34495 [2021-11-12 22:59:54,617 INFO L226 Difference]: Without dead ends: 19946 [2021-11-12 22:59:54,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:59:54,681 INFO L933 BasicCegarLoop]: 6173 mSDtfsCounter, 2432 mSDsluCounter, 22955 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4317.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 29128 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.01ms SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4525.98ms IncrementalHoareTripleChecker+Time [2021-11-12 22:59:54,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2621 Valid, 29128 Invalid, 595 Unknown, 0 Unchecked, 30.01ms Time], IncrementalHoareTripleChecker [371 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 4525.98ms Time] [2021-11-12 22:59:54,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19946 states. [2021-11-12 22:59:55,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19946 to 14556. [2021-11-12 22:59:55,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14556 states, 9860 states have (on average 1.3964503042596348) internal successors, (13769), 10164 states have internal predecessors, (13769), 4112 states have call successors, (4112), 582 states have call predecessors, (4112), 583 states have return successors, (4116), 4005 states have call predecessors, (4116), 4106 states have call successors, (4116) [2021-11-12 22:59:55,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14556 states to 14556 states and 21997 transitions. [2021-11-12 22:59:55,754 INFO L78 Accepts]: Start accepts. Automaton has 14556 states and 21997 transitions. Word has length 47 [2021-11-12 22:59:55,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:59:55,756 INFO L470 AbstractCegarLoop]: Abstraction has 14556 states and 21997 transitions. [2021-11-12 22:59:55,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 22:59:55,756 INFO L276 IsEmpty]: Start isEmpty. Operand 14556 states and 21997 transitions. [2021-11-12 22:59:55,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-12 22:59:55,759 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:59:55,760 INFO L514 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] [2021-11-12 22:59:55,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:59:55,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:59:55,973 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:59:55,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:59:55,973 INFO L85 PathProgramCache]: Analyzing trace with hash 2118813049, now seen corresponding path program 1 times [2021-11-12 22:59:55,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:59:55,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605039334] [2021-11-12 22:59:55,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:59:55,982 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:59:55,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:59:55,983 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:59:56,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:00:09,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:09,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 2165 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-12 23:00:09,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:11,862 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-12 23:00:11,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:14,878 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-12 23:00:14,879 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:14,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605039334] [2021-11-12 23:00:14,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605039334] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:00:14,879 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:00:14,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-11-12 23:00:14,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723360782] [2021-11-12 23:00:14,880 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:14,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-12 23:00:14,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:14,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-12 23:00:14,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:00:14,881 INFO L87 Difference]: Start difference. First operand 14556 states and 21997 transitions. Second operand has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 12 states have internal predecessors, (54), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-12 23:00:23,219 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:01:51,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:01:51,581 INFO L93 Difference]: Finished difference Result 63569 states and 96903 transitions. [2021-11-12 23:01:51,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-12 23:01:51,582 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 12 states have internal predecessors, (54), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 50 [2021-11-12 23:01:51,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:01:51,897 INFO L225 Difference]: With dead ends: 63569 [2021-11-12 23:01:51,897 INFO L226 Difference]: Without dead ends: 49016 [2021-11-12 23:01:51,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2021-11-12 23:01:51,980 INFO L933 BasicCegarLoop]: 6976 mSDtfsCounter, 19854 mSDsluCounter, 68284 mSDsCounter, 0 mSdLazyCounter, 4279 mSolverCounterSat, 3738 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85531.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19864 SdHoareTripleChecker+Valid, 75260 SdHoareTripleChecker+Invalid, 8018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 193.46ms SdHoareTripleChecker+Time, 3738 IncrementalHoareTripleChecker+Valid, 4279 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89116.45ms IncrementalHoareTripleChecker+Time [2021-11-12 23:01:51,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19864 Valid, 75260 Invalid, 8018 Unknown, 0 Unchecked, 193.46ms Time], IncrementalHoareTripleChecker [3738 Valid, 4279 Invalid, 1 Unknown, 0 Unchecked, 89116.45ms Time] [2021-11-12 23:01:52,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49016 states. [2021-11-12 23:01:54,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49016 to 43530. [2021-11-12 23:01:54,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43530 states, 29476 states have (on average 1.3966277649613246) internal successors, (41167), 30376 states have internal predecessors, (41167), 12312 states have call successors, (12312), 1736 states have call predecessors, (12312), 1741 states have return successors, (12340), 11993 states have call predecessors, (12340), 12306 states have call successors, (12340) [2021-11-12 23:01:55,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43530 states to 43530 states and 65819 transitions. [2021-11-12 23:01:55,140 INFO L78 Accepts]: Start accepts. Automaton has 43530 states and 65819 transitions. Word has length 50 [2021-11-12 23:01:55,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:01:55,141 INFO L470 AbstractCegarLoop]: Abstraction has 43530 states and 65819 transitions. [2021-11-12 23:01:55,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 12 states have internal predecessors, (54), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-12 23:01:55,141 INFO L276 IsEmpty]: Start isEmpty. Operand 43530 states and 65819 transitions. [2021-11-12 23:01:55,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-12 23:01:55,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:01:55,146 INFO L514 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] [2021-11-12 23:01:55,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-12 23:01:55,368 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:01:55,368 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:01:55,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:01:55,369 INFO L85 PathProgramCache]: Analyzing trace with hash -724498488, now seen corresponding path program 1 times [2021-11-12 23:01:55,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:01:55,380 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1544409480] [2021-11-12 23:01:55,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:55,380 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:01:55,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:01:55,381 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:01:55,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:02:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:08,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 2180 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:02:08,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:09,213 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-12 23:02:09,213 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:09,457 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-12 23:02:09,457 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:02:09,458 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1544409480] [2021-11-12 23:02:09,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1544409480] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:09,458 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:09,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-12 23:02:09,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310154200] [2021-11-12 23:02:09,458 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:09,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:02:09,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:02:09,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:02:09,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:02:09,459 INFO L87 Difference]: Start difference. First operand 43530 states and 65819 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 23:02:15,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:15,834 INFO L93 Difference]: Finished difference Result 90596 states and 137507 transitions. [2021-11-12 23:02:15,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:02:15,835 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 53 [2021-11-12 23:02:15,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:16,159 INFO L225 Difference]: With dead ends: 90596 [2021-11-12 23:02:16,159 INFO L226 Difference]: Without dead ends: 47069 [2021-11-12 23:02:16,331 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:02:16,333 INFO L933 BasicCegarLoop]: 5847 mSDtfsCounter, 5848 mSDsluCounter, 5076 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3901.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5848 SdHoareTripleChecker+Valid, 10923 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.26ms SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4097.51ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:16,333 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5848 Valid, 10923 Invalid, 384 Unknown, 0 Unchecked, 19.26ms Time], IncrementalHoareTripleChecker [189 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 4097.51ms Time] [2021-11-12 23:02:16,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47069 states. [2021-11-12 23:02:18,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47069 to 43534. [2021-11-12 23:02:18,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43534 states, 29480 states have (on average 1.396472184531886) internal successors, (41168), 30380 states have internal predecessors, (41168), 12312 states have call successors, (12312), 1736 states have call predecessors, (12312), 1741 states have return successors, (12340), 11993 states have call predecessors, (12340), 12306 states have call successors, (12340) [2021-11-12 23:02:18,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43534 states to 43534 states and 65820 transitions. [2021-11-12 23:02:18,888 INFO L78 Accepts]: Start accepts. Automaton has 43534 states and 65820 transitions. Word has length 53 [2021-11-12 23:02:18,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:18,890 INFO L470 AbstractCegarLoop]: Abstraction has 43534 states and 65820 transitions. [2021-11-12 23:02:18,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-12 23:02:18,891 INFO L276 IsEmpty]: Start isEmpty. Operand 43534 states and 65820 transitions. [2021-11-12 23:02:18,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-12 23:02:18,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:18,894 INFO L514 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] [2021-11-12 23:02:18,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:19,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:02:19,116 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:19,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:19,117 INFO L85 PathProgramCache]: Analyzing trace with hash -395734163, now seen corresponding path program 1 times [2021-11-12 23:02:19,125 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:02:19,125 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [220008293] [2021-11-12 23:02:19,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:19,126 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:02:19,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:02:19,127 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:02:19,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:02:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:32,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 2094 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:02:32,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:34,453 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-12 23:02:34,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:35,849 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-12 23:02:35,850 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:02:35,850 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [220008293] [2021-11-12 23:02:35,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [220008293] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:35,850 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:35,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:02:35,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729065990] [2021-11-12 23:02:35,850 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:35,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:35,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:02:35,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:35,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:35,852 INFO L87 Difference]: Start difference. First operand 43534 states and 65820 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:02:38,381 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:02:39,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:39,646 INFO L93 Difference]: Finished difference Result 43536 states and 65821 transitions. [2021-11-12 23:02:39,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:39,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 56 [2021-11-12 23:02:39,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:39,933 INFO L225 Difference]: With dead ends: 43536 [2021-11-12 23:02:39,933 INFO L226 Difference]: Without dead ends: 43533 [2021-11-12 23:02:39,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:39,956 INFO L933 BasicCegarLoop]: 4866 mSDtfsCounter, 4814 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2417.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4814 SdHoareTripleChecker+Valid, 4866 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.90ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2518.19ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:39,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4814 Valid, 4866 Invalid, 2 Unknown, 0 Unchecked, 6.90ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2518.19ms Time] [2021-11-12 23:02:39,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43533 states. [2021-11-12 23:02:42,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43533 to 43533. [2021-11-12 23:02:42,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43533 states, 29480 states have (on average 1.396438263229308) internal successors, (41167), 30379 states have internal predecessors, (41167), 12311 states have call successors, (12311), 1736 states have call predecessors, (12311), 1741 states have return successors, (12340), 11993 states have call predecessors, (12340), 12306 states have call successors, (12340) [2021-11-12 23:02:42,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43533 states to 43533 states and 65818 transitions. [2021-11-12 23:02:42,852 INFO L78 Accepts]: Start accepts. Automaton has 43533 states and 65818 transitions. Word has length 56 [2021-11-12 23:02:42,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:42,852 INFO L470 AbstractCegarLoop]: Abstraction has 43533 states and 65818 transitions. [2021-11-12 23:02:42,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:02:42,854 INFO L276 IsEmpty]: Start isEmpty. Operand 43533 states and 65818 transitions. [2021-11-12 23:02:42,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-12 23:02:42,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:42,859 INFO L514 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] [2021-11-12 23:02:42,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:43,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:02:43,072 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:43,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:43,073 INFO L85 PathProgramCache]: Analyzing trace with hash 615561407, now seen corresponding path program 1 times [2021-11-12 23:02:43,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:02:43,082 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [248865227] [2021-11-12 23:02:43,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:43,082 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:02:43,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:02:43,083 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:02:43,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:02:56,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:56,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 2095 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:02:56,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:58,233 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-12 23:02:58,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:59,703 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-12 23:02:59,703 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:02:59,704 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [248865227] [2021-11-12 23:02:59,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [248865227] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:59,704 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:59,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:02:59,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072135990] [2021-11-12 23:02:59,704 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:59,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:59,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:02:59,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:59,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:59,705 INFO L87 Difference]: Start difference. First operand 43533 states and 65818 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:03:02,110 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:03:03,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:03:03,599 INFO L93 Difference]: Finished difference Result 43535 states and 65819 transitions. [2021-11-12 23:03:03,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:03:03,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 57 [2021-11-12 23:03:03,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:03:03,787 INFO L225 Difference]: With dead ends: 43535 [2021-11-12 23:03:03,787 INFO L226 Difference]: Without dead ends: 43532 [2021-11-12 23:03:03,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:03:03,817 INFO L933 BasicCegarLoop]: 4864 mSDtfsCounter, 4811 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2412.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4811 SdHoareTripleChecker+Valid, 4864 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.87ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2505.75ms IncrementalHoareTripleChecker+Time [2021-11-12 23:03:03,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4811 Valid, 4864 Invalid, 2 Unknown, 0 Unchecked, 6.87ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2505.75ms Time] [2021-11-12 23:03:03,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43532 states. [2021-11-12 23:03:06,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43532 to 43532. [2021-11-12 23:03:06,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43532 states, 29480 states have (on average 1.39640434192673) internal successors, (41166), 30378 states have internal predecessors, (41166), 12310 states have call successors, (12310), 1736 states have call predecessors, (12310), 1741 states have return successors, (12340), 11993 states have call predecessors, (12340), 12306 states have call successors, (12340) [2021-11-12 23:03:06,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43532 states to 43532 states and 65816 transitions. [2021-11-12 23:03:06,807 INFO L78 Accepts]: Start accepts. Automaton has 43532 states and 65816 transitions. Word has length 57 [2021-11-12 23:03:06,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:03:06,807 INFO L470 AbstractCegarLoop]: Abstraction has 43532 states and 65816 transitions. [2021-11-12 23:03:06,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:03:06,807 INFO L276 IsEmpty]: Start isEmpty. Operand 43532 states and 65816 transitions. [2021-11-12 23:03:06,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-12 23:03:06,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:03:06,811 INFO L514 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] [2021-11-12 23:03:06,869 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:03:07,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:03:07,033 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:03:07,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:03:07,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1900957872, now seen corresponding path program 1 times [2021-11-12 23:03:07,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:03:07,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1493261840] [2021-11-12 23:03:07,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:03:07,038 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:03:07,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:03:07,039 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:03:07,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:03:20,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:03:20,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 2096 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:03:20,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:03:22,284 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-12 23:03:22,284 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:03:23,736 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-12 23:03:23,736 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:03:23,736 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1493261840] [2021-11-12 23:03:23,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1493261840] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:03:23,736 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:03:23,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:03:23,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810117500] [2021-11-12 23:03:23,737 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:03:23,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:03:23,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:03:23,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:03:23,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:03:23,738 INFO L87 Difference]: Start difference. First operand 43532 states and 65816 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:03:26,141 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:03:27,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:03:27,918 INFO L93 Difference]: Finished difference Result 43534 states and 65817 transitions. [2021-11-12 23:03:27,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:03:27,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 58 [2021-11-12 23:03:27,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:03:28,063 INFO L225 Difference]: With dead ends: 43534 [2021-11-12 23:03:28,063 INFO L226 Difference]: Without dead ends: 43531 [2021-11-12 23:03:28,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:03:28,079 INFO L933 BasicCegarLoop]: 4862 mSDtfsCounter, 4808 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2409.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4808 SdHoareTripleChecker+Valid, 4862 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.02ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2499.89ms IncrementalHoareTripleChecker+Time [2021-11-12 23:03:28,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4808 Valid, 4862 Invalid, 2 Unknown, 0 Unchecked, 7.02ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2499.89ms Time] [2021-11-12 23:03:28,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43531 states. [2021-11-12 23:03:30,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43531 to 43531. [2021-11-12 23:03:30,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43531 states, 29480 states have (on average 1.396370420624152) internal successors, (41165), 30377 states have internal predecessors, (41165), 12309 states have call successors, (12309), 1736 states have call predecessors, (12309), 1741 states have return successors, (12340), 11993 states have call predecessors, (12340), 12306 states have call successors, (12340) [2021-11-12 23:03:30,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43531 states to 43531 states and 65814 transitions. [2021-11-12 23:03:30,931 INFO L78 Accepts]: Start accepts. Automaton has 43531 states and 65814 transitions. Word has length 58 [2021-11-12 23:03:30,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:03:30,932 INFO L470 AbstractCegarLoop]: Abstraction has 43531 states and 65814 transitions. [2021-11-12 23:03:30,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:03:30,932 INFO L276 IsEmpty]: Start isEmpty. Operand 43531 states and 65814 transitions. [2021-11-12 23:03:30,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-12 23:03:30,936 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:03:30,936 INFO L514 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] [2021-11-12 23:03:30,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:03:31,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:03:31,149 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:03:31,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:03:31,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1201419806, now seen corresponding path program 1 times [2021-11-12 23:03:31,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:03:31,156 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [878447699] [2021-11-12 23:03:31,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:03:31,157 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:03:31,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:03:31,158 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:03:31,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:03:43,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:03:44,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 2097 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:03:44,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:03:46,199 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-12 23:03:46,199 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:03:47,685 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-12 23:03:47,686 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:03:47,686 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [878447699] [2021-11-12 23:03:47,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [878447699] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:03:47,686 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:03:47,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:03:47,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146106859] [2021-11-12 23:03:47,686 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:03:47,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:03:47,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:03:47,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:03:47,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:03:47,687 INFO L87 Difference]: Start difference. First operand 43531 states and 65814 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:03:50,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:03:52,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:03:52,444 INFO L93 Difference]: Finished difference Result 51282 states and 77326 transitions. [2021-11-12 23:03:52,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:03:52,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 59 [2021-11-12 23:03:52,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:03:52,658 INFO L225 Difference]: With dead ends: 51282 [2021-11-12 23:03:52,658 INFO L226 Difference]: Without dead ends: 51146 [2021-11-12 23:03:52,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:03:52,698 INFO L933 BasicCegarLoop]: 5168 mSDtfsCounter, 4730 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2464.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4730 SdHoareTripleChecker+Valid, 6516 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.16ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2558.79ms IncrementalHoareTripleChecker+Time [2021-11-12 23:03:52,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4730 Valid, 6516 Invalid, 7 Unknown, 0 Unchecked, 12.16ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 2558.79ms Time] [2021-11-12 23:03:52,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51146 states. [2021-11-12 23:03:55,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51146 to 34229. [2021-11-12 23:03:55,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34229 states, 22953 states have (on average 1.3906243192610988) internal successors, (31919), 23681 states have internal predecessors, (31919), 9827 states have call successors, (9827), 1443 states have call predecessors, (9827), 1448 states have return successors, (9858), 9560 states have call predecessors, (9858), 9826 states have call successors, (9858) [2021-11-12 23:03:55,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34229 states to 34229 states and 51604 transitions. [2021-11-12 23:03:55,364 INFO L78 Accepts]: Start accepts. Automaton has 34229 states and 51604 transitions. Word has length 59 [2021-11-12 23:03:55,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:03:55,365 INFO L470 AbstractCegarLoop]: Abstraction has 34229 states and 51604 transitions. [2021-11-12 23:03:55,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-12 23:03:55,365 INFO L276 IsEmpty]: Start isEmpty. Operand 34229 states and 51604 transitions. [2021-11-12 23:03:55,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-12 23:03:55,413 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:03:55,414 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:03:55,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:03:55,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:03:55,628 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:03:55,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:03:55,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1928189554, now seen corresponding path program 1 times [2021-11-12 23:03:55,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:03:55,638 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1744854154] [2021-11-12 23:03:55,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:03:55,639 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:03:55,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:03:55,640 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:03:55,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:04:08,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:04:09,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 2350 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:04:09,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:04:10,646 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:04:10,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:04:11,890 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:04:11,890 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:04:11,890 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1744854154] [2021-11-12 23:04:11,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1744854154] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:04:11,890 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:04:11,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:04:11,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029913099] [2021-11-12 23:04:11,890 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:04:11,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:04:11,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:04:11,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:04:11,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:04:11,892 INFO L87 Difference]: Start difference. First operand 34229 states and 51604 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:04:14,285 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:04:22,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:04:22,965 INFO L93 Difference]: Finished difference Result 88507 states and 133783 transitions. [2021-11-12 23:04:22,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:04:22,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2021-11-12 23:04:22,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:04:23,191 INFO L225 Difference]: With dead ends: 88507 [2021-11-12 23:04:23,192 INFO L226 Difference]: Without dead ends: 54281 [2021-11-12 23:04:23,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:04:23,319 INFO L933 BasicCegarLoop]: 7066 mSDtfsCounter, 4123 mSDsluCounter, 4526 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 131 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8075.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4123 SdHoareTripleChecker+Valid, 11592 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.95ms SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8275.11ms IncrementalHoareTripleChecker+Time [2021-11-12 23:04:23,319 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4123 Valid, 11592 Invalid, 480 Unknown, 0 Unchecked, 17.95ms Time], IncrementalHoareTripleChecker [131 Valid, 348 Invalid, 1 Unknown, 0 Unchecked, 8275.11ms Time] [2021-11-12 23:04:23,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54281 states. [2021-11-12 23:04:26,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54281 to 54274. [2021-11-12 23:04:26,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54274 states, 36506 states have (on average 1.3859913438886757) internal successors, (50597), 37706 states have internal predecessors, (50597), 15478 states have call successors, (15478), 2281 states have call predecessors, (15478), 2289 states have return successors, (15525), 15048 states have call predecessors, (15525), 15477 states have call successors, (15525) [2021-11-12 23:04:26,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54274 states to 54274 states and 81600 transitions. [2021-11-12 23:04:26,920 INFO L78 Accepts]: Start accepts. Automaton has 54274 states and 81600 transitions. Word has length 115 [2021-11-12 23:04:26,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:04:26,920 INFO L470 AbstractCegarLoop]: Abstraction has 54274 states and 81600 transitions. [2021-11-12 23:04:26,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:04:26,921 INFO L276 IsEmpty]: Start isEmpty. Operand 54274 states and 81600 transitions. [2021-11-12 23:04:26,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-12 23:04:26,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:04:26,942 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:04:26,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:04:27,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:04:27,153 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:04:27,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:04:27,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1953116419, now seen corresponding path program 1 times [2021-11-12 23:04:27,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:04:27,159 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1696377977] [2021-11-12 23:04:27,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:04:27,159 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:04:27,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:04:27,160 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:04:27,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b25cb26c-5a34-4909-98ad-3c1f5f02ca1e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:04:40,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:04:40,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 2347 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:04:40,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:04:43,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-12 23:04:43,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:04:46,451 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-12 23:04:46,451 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:04:46,451 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1696377977] [2021-11-12 23:04:46,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1696377977] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:04:46,452 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:04:46,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-12 23:04:46,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190206179] [2021-11-12 23:04:46,452 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:04:46,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:04:46,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:04:46,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:04:46,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:04:46,454 INFO L87 Difference]: Start difference. First operand 54274 states and 81600 transitions. Second operand has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 23:04:50,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:04:50,715 INFO L93 Difference]: Finished difference Result 108305 states and 164262 transitions. [2021-11-12 23:04:50,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:04:50,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 112 [2021-11-12 23:04:50,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:04:51,184 INFO L225 Difference]: With dead ends: 108305 [2021-11-12 23:04:51,184 INFO L226 Difference]: Without dead ends: 54034 [2021-11-12 23:04:51,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:04:51,398 INFO L933 BasicCegarLoop]: 4691 mSDtfsCounter, 4689 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1085.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4689 SdHoareTripleChecker+Valid, 4691 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.50ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1302.99ms IncrementalHoareTripleChecker+Time [2021-11-12 23:04:51,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4689 Valid, 4691 Invalid, 132 Unknown, 0 Unchecked, 8.50ms Time], IncrementalHoareTripleChecker [67 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 1302.99ms Time] [2021-11-12 23:04:51,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54034 states.