./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI --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 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:17:32,221 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:17:32,225 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:17:32,280 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:17:32,280 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:17:32,285 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:17:32,287 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:17:32,291 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:17:32,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:17:32,300 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:17:32,301 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:17:32,303 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:17:32,304 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:17:32,307 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:17:32,309 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:17:32,311 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:17:32,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:17:32,314 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:17:32,316 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:17:32,326 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:17:32,328 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:17:32,329 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:17:32,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:17:32,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:17:32,342 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:17:32,342 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:17:32,343 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:17:32,345 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:17:32,345 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:17:32,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:17:32,346 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:17:32,347 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:17:32,349 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:17:32,351 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:17:32,353 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:17:32,354 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:17:32,355 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:17:32,355 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:17:32,355 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:17:32,356 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:17:32,357 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:17:32,358 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:17:32,398 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:17:32,399 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:17:32,400 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:17:32,400 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:17:32,401 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:17:32,401 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:17:32,401 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:17:32,402 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:17:32,402 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:17:32,402 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:17:32,403 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:17:32,403 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:17:32,404 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:17:32,404 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:17:32,404 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:17:32,404 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:17:32,405 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:17:32,405 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:17:32,406 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:17:32,406 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:17:32,406 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:17:32,406 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:17:32,406 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:17:32,407 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:17:32,407 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:17:32,407 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:17:32,407 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:17:32,408 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:17:32,408 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:17:32,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:17:32,408 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:17:32,409 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:17:32,409 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:17:32,409 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:17:32,409 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:17:32,410 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:17:32,410 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:17:32,410 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:17:32,410 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/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_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI 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 -> 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b [2022-11-03 02:17:32,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:17:32,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:17:32,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:17:32,716 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:17:32,718 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:17:32,720 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2022-11-03 02:17:32,801 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/data/81be58b0b/1e78300d7fa04b228466d06dc36ee44e/FLAG686918c84 [2022-11-03 02:17:33,901 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:17:33,902 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2022-11-03 02:17:33,962 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/data/81be58b0b/1e78300d7fa04b228466d06dc36ee44e/FLAG686918c84 [2022-11-03 02:17:34,252 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/data/81be58b0b/1e78300d7fa04b228466d06dc36ee44e [2022-11-03 02:17:34,256 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:17:34,258 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:17:34,262 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:17:34,262 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:17:34,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:17:34,267 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:17:34" (1/1) ... [2022-11-03 02:17:34,268 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@766a502f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:34, skipping insertion in model container [2022-11-03 02:17:34,269 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:17:34" (1/1) ... [2022-11-03 02:17:34,276 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:17:34,435 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:17:37,290 WARN L230 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_4ed7350c-475e-4bff-94ae-ab094cfbaf78/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2022-11-03 02:17:37,295 WARN L230 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_4ed7350c-475e-4bff-94ae-ab094cfbaf78/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2022-11-03 02:17:37,312 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:17:37,364 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:17:37,784 WARN L230 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_4ed7350c-475e-4bff-94ae-ab094cfbaf78/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2022-11-03 02:17:37,784 WARN L230 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_4ed7350c-475e-4bff-94ae-ab094cfbaf78/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2022-11-03 02:17:37,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:17:37,952 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:17:37,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37 WrapperNode [2022-11-03 02:17:37,967 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:17:37,968 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:17:37,968 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:17:37,968 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:17:37,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,151 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,381 INFO L138 Inliner]: procedures = 379, calls = 2098, calls flagged for inlining = 146, calls inlined = 127, statements flattened = 4154 [2022-11-03 02:17:38,381 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:17:38,382 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:17:38,382 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:17:38,382 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:17:38,393 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,393 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,417 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,418 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,551 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,567 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,587 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,601 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,679 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:17:38,680 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:17:38,680 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:17:38,680 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:17:38,691 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (1/1) ... [2022-11-03 02:17:38,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:17:38,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:17:38,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:17:38,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:17:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2022-11-03 02:17:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2022-11-03 02:17:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2022-11-03 02:17:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2022-11-03 02:17:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:17:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:17:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:17:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:17:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:17:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:17:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2022-11-03 02:17:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2022-11-03 02:17:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2022-11-03 02:17:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2022-11-03 02:17:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2022-11-03 02:17:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2022-11-03 02:17:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 02:17:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 02:17:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:17:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:17:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-03 02:17:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-03 02:17:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2022-11-03 02:17:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2022-11-03 02:17:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 02:17:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 02:17:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2022-11-03 02:17:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2022-11-03 02:17:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2022-11-03 02:17:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2022-11-03 02:17:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2022-11-03 02:17:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2022-11-03 02:17:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2022-11-03 02:17:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2022-11-03 02:17:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 02:17:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 02:17:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2022-11-03 02:17:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2022-11-03 02:17:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-03 02:17:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-03 02:17:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2022-11-03 02:17:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2022-11-03 02:17:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 02:17:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 02:17:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:17:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:17:38,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:17:38,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:17:38,789 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2022-11-03 02:17:38,789 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2022-11-03 02:17:38,790 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2022-11-03 02:17:38,790 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2022-11-03 02:17:38,790 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-03 02:17:38,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-03 02:17:38,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:17:38,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:17:38,791 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2022-11-03 02:17:38,792 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2022-11-03 02:17:38,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:17:38,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:17:38,792 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2022-11-03 02:17:38,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2022-11-03 02:17:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2022-11-03 02:17:38,793 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2022-11-03 02:17:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-03 02:17:38,793 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-03 02:17:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:17:38,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:17:38,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-03 02:17:38,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-03 02:17:38,794 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2022-11-03 02:17:38,794 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2022-11-03 02:17:38,795 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:17:38,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:17:38,795 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-03 02:17:38,795 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-03 02:17:38,795 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 02:17:38,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 02:17:38,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:17:38,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:17:38,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 02:17:38,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 02:17:38,797 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2022-11-03 02:17:38,797 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2022-11-03 02:17:38,797 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2022-11-03 02:17:38,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2022-11-03 02:17:38,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:17:38,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:17:38,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:17:38,798 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2022-11-03 02:17:38,799 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2022-11-03 02:17:38,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2022-11-03 02:17:38,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2022-11-03 02:17:38,800 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2022-11-03 02:17:38,800 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2022-11-03 02:17:38,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:17:38,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:17:38,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:17:38,800 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2022-11-03 02:17:38,800 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2022-11-03 02:17:38,801 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 02:17:38,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 02:17:38,801 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2022-11-03 02:17:38,801 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2022-11-03 02:17:38,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:17:38,802 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 02:17:38,802 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 02:17:38,803 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 02:17:38,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 02:17:38,806 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 02:17:38,807 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 02:17:38,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:17:38,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:17:38,807 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2022-11-03 02:17:38,808 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2022-11-03 02:17:38,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 02:17:38,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 02:17:38,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 02:17:38,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 02:17:38,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:17:38,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:17:38,815 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2022-11-03 02:17:38,815 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2022-11-03 02:17:38,815 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 02:17:38,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 02:17:38,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:17:38,816 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-03 02:17:38,816 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-03 02:17:38,816 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2022-11-03 02:17:38,816 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2022-11-03 02:17:38,816 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-03 02:17:38,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-03 02:17:38,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:17:38,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:17:38,817 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2022-11-03 02:17:38,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2022-11-03 02:17:38,817 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2022-11-03 02:17:38,817 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2022-11-03 02:17:38,817 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2022-11-03 02:17:38,817 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2022-11-03 02:17:38,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:17:38,817 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2022-11-03 02:17:38,817 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2022-11-03 02:17:38,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2022-11-03 02:17:38,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2022-11-03 02:17:38,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:17:38,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:17:38,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:17:38,818 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:17:38,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:17:38,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:17:38,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:17:38,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:17:38,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:17:38,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:17:38,819 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2022-11-03 02:17:38,819 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2022-11-03 02:17:38,819 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2022-11-03 02:17:38,819 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2022-11-03 02:17:38,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 02:17:38,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 02:17:38,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 02:17:38,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 02:17:38,820 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2022-11-03 02:17:38,820 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2022-11-03 02:17:38,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:17:38,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:17:38,820 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2022-11-03 02:17:38,820 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2022-11-03 02:17:38,820 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2022-11-03 02:17:38,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2022-11-03 02:17:38,821 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 02:17:38,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 02:17:38,821 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:17:38,821 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:17:38,821 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2022-11-03 02:17:38,821 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2022-11-03 02:17:38,822 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2022-11-03 02:17:38,822 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2022-11-03 02:17:38,822 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 02:17:38,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 02:17:38,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 02:17:38,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 02:17:38,824 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2022-11-03 02:17:38,824 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2022-11-03 02:17:38,824 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-03 02:17:38,825 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-03 02:17:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:17:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-03 02:17:38,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-03 02:17:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2022-11-03 02:17:38,825 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2022-11-03 02:17:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:17:38,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:17:38,825 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2022-11-03 02:17:38,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2022-11-03 02:17:38,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:17:38,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:17:39,568 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:17:39,571 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:17:39,785 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:17:44,463 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:17:45,738 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:17:45,738 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:17:45,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:17:45 BoogieIcfgContainer [2022-11-03 02:17:45,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:17:45,748 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:17:45,748 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:17:45,752 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:17:45,753 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:17:34" (1/3) ... [2022-11-03 02:17:45,753 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41aaed9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:17:45, skipping insertion in model container [2022-11-03 02:17:45,754 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:17:37" (2/3) ... [2022-11-03 02:17:45,754 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41aaed9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:17:45, skipping insertion in model container [2022-11-03 02:17:45,754 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:17:45" (3/3) ... [2022-11-03 02:17:45,760 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2022-11-03 02:17:45,781 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:17:45,782 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:17:45,913 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:17:45,922 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3b9c75b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:17:45,922 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:17:45,932 INFO L276 IsEmpty]: Start isEmpty. Operand has 1493 states, 760 states have (on average 1.2263157894736842) internal successors, (932), 791 states have internal predecessors, (932), 641 states have call successors, (641), 91 states have call predecessors, (641), 90 states have return successors, (638), 626 states have call predecessors, (638), 638 states have call successors, (638) [2022-11-03 02:17:45,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-03 02:17:45,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:17:45,968 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:17:45,969 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:17:45,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:17:45,975 INFO L85 PathProgramCache]: Analyzing trace with hash 534279236, now seen corresponding path program 1 times [2022-11-03 02:17:45,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:17:45,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776226058] [2022-11-03 02:17:45,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:17:45,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:17:46,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:17:47,677 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2022-11-03 02:17:47,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:17:47,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776226058] [2022-11-03 02:17:47,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776226058] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:17:47,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:17:47,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:17:47,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095094720] [2022-11-03 02:17:47,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:17:47,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:17:47,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:17:47,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:17:47,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:17:47,741 INFO L87 Difference]: Start difference. First operand has 1493 states, 760 states have (on average 1.2263157894736842) internal successors, (932), 791 states have internal predecessors, (932), 641 states have call successors, (641), 91 states have call predecessors, (641), 90 states have return successors, (638), 626 states have call predecessors, (638), 638 states have call successors, (638) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-03 02:17:50,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:17:51,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:17:54,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:17:54,514 INFO L93 Difference]: Finished difference Result 4227 states and 6280 transitions. [2022-11-03 02:17:54,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:17:54,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 199 [2022-11-03 02:17:54,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:17:54,576 INFO L225 Difference]: With dead ends: 4227 [2022-11-03 02:17:54,576 INFO L226 Difference]: Without dead ends: 2679 [2022-11-03 02:17:54,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:17:54,606 INFO L413 NwaCegarLoop]: 2586 mSDtfsCounter, 1830 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 4597 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:17:54,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1830 Valid, 4597 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 342 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2022-11-03 02:17:54,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2022-11-03 02:17:54,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2677. [2022-11-03 02:17:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2677 states, 1380 states have (on average 1.2246376811594204) internal successors, (1690), 1433 states have internal predecessors, (1690), 1125 states have call successors, (1125), 171 states have call predecessors, (1125), 171 states have return successors, (1127), 1102 states have call predecessors, (1127), 1125 states have call successors, (1127) [2022-11-03 02:17:54,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2677 states to 2677 states and 3942 transitions. [2022-11-03 02:17:54,983 INFO L78 Accepts]: Start accepts. Automaton has 2677 states and 3942 transitions. Word has length 199 [2022-11-03 02:17:54,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:17:54,987 INFO L495 AbstractCegarLoop]: Abstraction has 2677 states and 3942 transitions. [2022-11-03 02:17:54,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-03 02:17:54,988 INFO L276 IsEmpty]: Start isEmpty. Operand 2677 states and 3942 transitions. [2022-11-03 02:17:55,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-03 02:17:55,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:17:55,008 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:17:55,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:17:55,009 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:17:55,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:17:55,010 INFO L85 PathProgramCache]: Analyzing trace with hash -902213699, now seen corresponding path program 1 times [2022-11-03 02:17:55,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:17:55,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791296176] [2022-11-03 02:17:55,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:17:55,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:17:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:17:56,942 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-11-03 02:17:56,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:17:56,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791296176] [2022-11-03 02:17:56,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791296176] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:17:56,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917101092] [2022-11-03 02:17:56,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:17:56,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:17:56,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:17:56,952 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:17:56,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:17:58,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:17:58,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 4041 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-03 02:17:58,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:18:11,721 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2022-11-03 02:18:11,721 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:18:11,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917101092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:18:11,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:18:11,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-11-03 02:18:11,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946360550] [2022-11-03 02:18:11,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:18:11,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:18:11,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:18:11,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:18:11,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:18:11,725 INFO L87 Difference]: Start difference. First operand 2677 states and 3942 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:18:14,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:16,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:18,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:19,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:22,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:24,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:31,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:18:31,977 INFO L93 Difference]: Finished difference Result 4173 states and 6106 transitions. [2022-11-03 02:18:31,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:18:31,978 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 1 states have call successors, (37) Word has length 203 [2022-11-03 02:18:31,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:18:32,019 INFO L225 Difference]: With dead ends: 4173 [2022-11-03 02:18:32,019 INFO L226 Difference]: Without dead ends: 4171 [2022-11-03 02:18:32,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:18:32,031 INFO L413 NwaCegarLoop]: 2895 mSDtfsCounter, 1435 mSDsluCounter, 8958 mSDsCounter, 0 mSdLazyCounter, 1812 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 11179 SdHoareTripleChecker+Invalid, 1814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1812 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:18:32,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 11179 Invalid, 1814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1812 Invalid, 1 Unknown, 0 Unchecked, 19.6s Time] [2022-11-03 02:18:32,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4171 states. [2022-11-03 02:18:32,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4171 to 4167. [2022-11-03 02:18:32,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4167 states, 2145 states have (on average 1.2181818181818183) internal successors, (2613), 2236 states have internal predecessors, (2613), 1736 states have call successors, (1736), 287 states have call predecessors, (1736), 285 states have return successors, (1751), 1691 states have call predecessors, (1751), 1736 states have call successors, (1751) [2022-11-03 02:18:32,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4167 states to 4167 states and 6100 transitions. [2022-11-03 02:18:32,512 INFO L78 Accepts]: Start accepts. Automaton has 4167 states and 6100 transitions. Word has length 203 [2022-11-03 02:18:32,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:18:32,513 INFO L495 AbstractCegarLoop]: Abstraction has 4167 states and 6100 transitions. [2022-11-03 02:18:32,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:18:32,513 INFO L276 IsEmpty]: Start isEmpty. Operand 4167 states and 6100 transitions. [2022-11-03 02:18:32,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2022-11-03 02:18:32,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:18:32,520 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:18:32,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:18:32,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-03 02:18:32,735 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:18:32,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:18:32,735 INFO L85 PathProgramCache]: Analyzing trace with hash 459815014, now seen corresponding path program 1 times [2022-11-03 02:18:32,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:18:32,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143393876] [2022-11-03 02:18:32,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:18:32,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:18:34,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:18:35,160 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2022-11-03 02:18:35,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:18:35,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143393876] [2022-11-03 02:18:35,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143393876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:18:35,161 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:18:35,161 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:18:35,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380183219] [2022-11-03 02:18:35,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:18:35,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:18:35,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:18:35,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:18:35,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:18:35,165 INFO L87 Difference]: Start difference. First operand 4167 states and 6100 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:18:38,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:41,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:43,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:46,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:18:48,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:18:48,545 INFO L93 Difference]: Finished difference Result 6828 states and 10050 transitions. [2022-11-03 02:18:48,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:18:48,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 230 [2022-11-03 02:18:48,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:18:48,584 INFO L225 Difference]: With dead ends: 6828 [2022-11-03 02:18:48,584 INFO L226 Difference]: Without dead ends: 4165 [2022-11-03 02:18:48,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:18:48,617 INFO L413 NwaCegarLoop]: 1976 mSDtfsCounter, 6 mSDsluCounter, 6416 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 7892 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:18:48,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 7892 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 680 Invalid, 1 Unknown, 0 Unchecked, 13.0s Time] [2022-11-03 02:18:48,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4165 states. [2022-11-03 02:18:48,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4165 to 4165. [2022-11-03 02:18:48,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4165 states, 2144 states have (on average 1.2173507462686568) internal successors, (2610), 2235 states have internal predecessors, (2610), 1735 states have call successors, (1735), 287 states have call predecessors, (1735), 285 states have return successors, (1750), 1690 states have call predecessors, (1750), 1735 states have call successors, (1750) [2022-11-03 02:18:49,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4165 states to 4165 states and 6095 transitions. [2022-11-03 02:18:49,005 INFO L78 Accepts]: Start accepts. Automaton has 4165 states and 6095 transitions. Word has length 230 [2022-11-03 02:18:49,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:18:49,008 INFO L495 AbstractCegarLoop]: Abstraction has 4165 states and 6095 transitions. [2022-11-03 02:18:49,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:18:49,025 INFO L276 IsEmpty]: Start isEmpty. Operand 4165 states and 6095 transitions. [2022-11-03 02:18:49,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2022-11-03 02:18:49,060 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:18:49,061 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 10, 8, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:18:49,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:18:49,061 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:18:49,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:18:49,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1499293410, now seen corresponding path program 1 times [2022-11-03 02:18:49,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:18:49,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130227845] [2022-11-03 02:18:49,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:18:49,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:18:49,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:18:56,924 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2022-11-03 02:18:56,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:18:56,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130227845] [2022-11-03 02:18:56,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130227845] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:18:56,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309002551] [2022-11-03 02:18:56,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:18:56,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:18:56,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:18:56,927 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:18:56,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:18:58,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:18:58,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 5503 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-03 02:18:58,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:18:58,756 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 373 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2022-11-03 02:18:58,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:18:58,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309002551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:18:58,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:18:58,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2022-11-03 02:18:58,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464727431] [2022-11-03 02:18:58,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:18:58,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 02:18:58,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:18:58,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 02:18:58,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2022-11-03 02:18:58,762 INFO L87 Difference]: Start difference. First operand 4165 states and 6095 transitions. Second operand has 10 states, 7 states have (on average 23.0) internal successors, (161), 9 states have internal predecessors, (161), 5 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2022-11-03 02:19:03,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:05,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:07,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:09,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:11,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:13,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:15,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:22,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:22,451 INFO L93 Difference]: Finished difference Result 8652 states and 12693 transitions. [2022-11-03 02:19:22,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 02:19:22,455 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 7 states have (on average 23.0) internal successors, (161), 9 states have internal predecessors, (161), 5 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) Word has length 415 [2022-11-03 02:19:22,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:22,500 INFO L225 Difference]: With dead ends: 8652 [2022-11-03 02:19:22,500 INFO L226 Difference]: Without dead ends: 4497 [2022-11-03 02:19:22,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2022-11-03 02:19:22,533 INFO L413 NwaCegarLoop]: 2060 mSDtfsCounter, 100 mSDsluCounter, 17576 mSDsCounter, 0 mSdLazyCounter, 1861 mSolverCounterSat, 81 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 18306 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1861 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:22,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 18306 Invalid, 1943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1861 Invalid, 1 Unknown, 0 Unchecked, 23.1s Time] [2022-11-03 02:19:22,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4497 states. [2022-11-03 02:19:22,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4497 to 4189. [2022-11-03 02:19:22,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4189 states, 2160 states have (on average 1.2157407407407408) internal successors, (2626), 2251 states have internal predecessors, (2626), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 285 states have return successors, (1758), 1698 states have call predecessors, (1758), 1743 states have call successors, (1758) [2022-11-03 02:19:22,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4189 states to 4189 states and 6127 transitions. [2022-11-03 02:19:22,930 INFO L78 Accepts]: Start accepts. Automaton has 4189 states and 6127 transitions. Word has length 415 [2022-11-03 02:19:22,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:22,932 INFO L495 AbstractCegarLoop]: Abstraction has 4189 states and 6127 transitions. [2022-11-03 02:19:22,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 7 states have (on average 23.0) internal successors, (161), 9 states have internal predecessors, (161), 5 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2022-11-03 02:19:22,933 INFO L276 IsEmpty]: Start isEmpty. Operand 4189 states and 6127 transitions. [2022-11-03 02:19:22,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2022-11-03 02:19:22,976 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:22,977 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 10, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:23,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:19:23,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:23,191 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:23,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:23,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1875997899, now seen corresponding path program 1 times [2022-11-03 02:19:23,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:23,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487412863] [2022-11-03 02:19:23,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:23,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:23,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 862 trivial. 0 not checked. [2022-11-03 02:19:29,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:29,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487412863] [2022-11-03 02:19:29,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487412863] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:19:29,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714147442] [2022-11-03 02:19:29,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:29,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:29,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:29,858 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:19:29,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:19:31,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:31,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 5640 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-03 02:19:31,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:19:31,708 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 448 proven. 0 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2022-11-03 02:19:31,708 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:19:31,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714147442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:31,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:19:31,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 19 [2022-11-03 02:19:31,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583028158] [2022-11-03 02:19:31,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:31,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 02:19:31,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:31,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 02:19:31,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2022-11-03 02:19:31,713 INFO L87 Difference]: Start difference. First operand 4189 states and 6127 transitions. Second operand has 11 states, 8 states have (on average 21.5) internal successors, (172), 10 states have internal predecessors, (172), 5 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) [2022-11-03 02:19:34,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:42,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:47,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:47,093 INFO L93 Difference]: Finished difference Result 8728 states and 12793 transitions. [2022-11-03 02:19:47,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-03 02:19:47,095 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 21.5) internal successors, (172), 10 states have internal predecessors, (172), 5 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) Word has length 443 [2022-11-03 02:19:47,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:47,131 INFO L225 Difference]: With dead ends: 8728 [2022-11-03 02:19:47,132 INFO L226 Difference]: Without dead ends: 4549 [2022-11-03 02:19:47,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=96, Invalid=660, Unknown=0, NotChecked=0, Total=756 [2022-11-03 02:19:47,158 INFO L413 NwaCegarLoop]: 2069 mSDtfsCounter, 108 mSDsluCounter, 19811 mSDsCounter, 0 mSdLazyCounter, 2119 mSolverCounterSat, 99 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 20402 SdHoareTripleChecker+Invalid, 2219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2119 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:47,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 20402 Invalid, 2219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2119 Invalid, 1 Unknown, 0 Unchecked, 14.7s Time] [2022-11-03 02:19:47,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4549 states. [2022-11-03 02:19:47,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4549 to 4193. [2022-11-03 02:19:47,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4193 states, 2164 states have (on average 1.2153419593345656) internal successors, (2630), 2255 states have internal predecessors, (2630), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 285 states have return successors, (1758), 1698 states have call predecessors, (1758), 1743 states have call successors, (1758) [2022-11-03 02:19:47,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4193 states to 4193 states and 6131 transitions. [2022-11-03 02:19:47,547 INFO L78 Accepts]: Start accepts. Automaton has 4193 states and 6131 transitions. Word has length 443 [2022-11-03 02:19:47,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:47,548 INFO L495 AbstractCegarLoop]: Abstraction has 4193 states and 6131 transitions. [2022-11-03 02:19:47,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 21.5) internal successors, (172), 10 states have internal predecessors, (172), 5 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) [2022-11-03 02:19:47,549 INFO L276 IsEmpty]: Start isEmpty. Operand 4193 states and 6131 transitions. [2022-11-03 02:19:47,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2022-11-03 02:19:47,590 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:47,591 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 16, 11, 9, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:47,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:19:47,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:47,819 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:47,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:47,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1257359314, now seen corresponding path program 1 times [2022-11-03 02:19:47,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:47,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127098155] [2022-11-03 02:19:47,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:47,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:48,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:53,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 1086 trivial. 0 not checked. [2022-11-03 02:19:53,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:53,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127098155] [2022-11-03 02:19:53,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127098155] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:19:53,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108620276] [2022-11-03 02:19:53,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:53,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:19:53,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:53,359 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:19:53,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:19:54,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:55,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 6357 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-03 02:19:55,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:19:55,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1126 backedges. 630 proven. 0 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2022-11-03 02:19:55,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:19:55,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108620276] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:55,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:19:55,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [10] total 21 [2022-11-03 02:19:55,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796870876] [2022-11-03 02:19:55,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:55,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 02:19:55,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:55,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 02:19:55,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=379, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:19:55,410 INFO L87 Difference]: Start difference. First operand 4193 states and 6131 transitions. Second operand has 13 states, 10 states have (on average 19.3) internal successors, (193), 11 states have internal predecessors, (193), 5 states have call successors, (100), 2 states have call predecessors, (100), 5 states have return successors, (97), 6 states have call predecessors, (97), 5 states have call successors, (97) [2022-11-03 02:19:58,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:05,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:08,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:10,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:12,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:14,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:16,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:17,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:19,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:26,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:26,288 INFO L93 Difference]: Finished difference Result 8784 states and 12869 transitions. [2022-11-03 02:20:26,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-03 02:20:26,289 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 19.3) internal successors, (193), 11 states have internal predecessors, (193), 5 states have call successors, (100), 2 states have call predecessors, (100), 5 states have return successors, (97), 6 states have call predecessors, (97), 5 states have call successors, (97) Word has length 500 [2022-11-03 02:20:26,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:26,327 INFO L225 Difference]: With dead ends: 8784 [2022-11-03 02:20:26,328 INFO L226 Difference]: Without dead ends: 4601 [2022-11-03 02:20:26,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=106, Invalid=824, Unknown=0, NotChecked=0, Total=930 [2022-11-03 02:20:26,356 INFO L413 NwaCegarLoop]: 2067 mSDtfsCounter, 108 mSDsluCounter, 24252 mSDsCounter, 0 mSdLazyCounter, 2581 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 24501 SdHoareTripleChecker+Invalid, 2687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 2581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:26,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 24501 Invalid, 2687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 2581 Invalid, 0 Unknown, 0 Unchecked, 30.2s Time] [2022-11-03 02:20:26,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2022-11-03 02:20:26,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 4205. [2022-11-03 02:20:26,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4205 states, 2172 states have (on average 1.214548802946593) internal successors, (2638), 2263 states have internal predecessors, (2638), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 289 states have return successors, (1766), 1702 states have call predecessors, (1766), 1743 states have call successors, (1766) [2022-11-03 02:20:26,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4205 states to 4205 states and 6147 transitions. [2022-11-03 02:20:26,908 INFO L78 Accepts]: Start accepts. Automaton has 4205 states and 6147 transitions. Word has length 500 [2022-11-03 02:20:26,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:26,909 INFO L495 AbstractCegarLoop]: Abstraction has 4205 states and 6147 transitions. [2022-11-03 02:20:26,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 19.3) internal successors, (193), 11 states have internal predecessors, (193), 5 states have call successors, (100), 2 states have call predecessors, (100), 5 states have return successors, (97), 6 states have call predecessors, (97), 5 states have call successors, (97) [2022-11-03 02:20:26,910 INFO L276 IsEmpty]: Start isEmpty. Operand 4205 states and 6147 transitions. [2022-11-03 02:20:26,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2022-11-03 02:20:26,965 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:26,965 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 16, 13, 9, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:27,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:20:27,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:27,179 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:27,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:27,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1335215982, now seen corresponding path program 1 times [2022-11-03 02:20:27,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:27,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563284997] [2022-11-03 02:20:27,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:27,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:27,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:32,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1358 backedges. 18 proven. 36 refuted. 0 times theorem prover too weak. 1304 trivial. 0 not checked. [2022-11-03 02:20:32,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:32,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563284997] [2022-11-03 02:20:32,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563284997] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:20:32,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451583780] [2022-11-03 02:20:32,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:32,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:32,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:32,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:20:32,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:20:34,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:34,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 7142 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-03 02:20:34,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:20:34,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1358 backedges. 733 proven. 0 refuted. 0 times theorem prover too weak. 625 trivial. 0 not checked. [2022-11-03 02:20:34,830 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:20:34,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451583780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:34,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:20:34,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-03 02:20:34,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966844834] [2022-11-03 02:20:34,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:34,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:20:34,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:34,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:20:34,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:20:34,834 INFO L87 Difference]: Start difference. First operand 4205 states and 6147 transitions. Second operand has 6 states, 5 states have (on average 43.4) internal successors, (217), 6 states have internal predecessors, (217), 4 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (110), 3 states have call predecessors, (110), 4 states have call successors, (110) [2022-11-03 02:20:42,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:45,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:47,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:50,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:50,354 INFO L93 Difference]: Finished difference Result 6739 states and 9888 transitions. [2022-11-03 02:20:50,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:20:50,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 43.4) internal successors, (217), 6 states have internal predecessors, (217), 4 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (110), 3 states have call predecessors, (110), 4 states have call successors, (110) Word has length 575 [2022-11-03 02:20:50,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:50,383 INFO L225 Difference]: With dead ends: 6739 [2022-11-03 02:20:50,383 INFO L226 Difference]: Without dead ends: 4205 [2022-11-03 02:20:50,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2022-11-03 02:20:50,402 INFO L413 NwaCegarLoop]: 1971 mSDtfsCounter, 11 mSDsluCounter, 8525 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 9829 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:50,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 9829 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 873 Invalid, 1 Unknown, 0 Unchecked, 15.2s Time] [2022-11-03 02:20:50,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4205 states. [2022-11-03 02:20:50,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4205 to 4205. [2022-11-03 02:20:50,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4205 states, 2172 states have (on average 1.2136279926335174) internal successors, (2636), 2263 states have internal predecessors, (2636), 1743 states have call successors, (1743), 287 states have call predecessors, (1743), 289 states have return successors, (1766), 1702 states have call predecessors, (1766), 1743 states have call successors, (1766) [2022-11-03 02:20:50,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4205 states to 4205 states and 6145 transitions. [2022-11-03 02:20:50,846 INFO L78 Accepts]: Start accepts. Automaton has 4205 states and 6145 transitions. Word has length 575 [2022-11-03 02:20:50,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:50,848 INFO L495 AbstractCegarLoop]: Abstraction has 4205 states and 6145 transitions. [2022-11-03 02:20:50,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 43.4) internal successors, (217), 6 states have internal predecessors, (217), 4 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (110), 3 states have call predecessors, (110), 4 states have call successors, (110) [2022-11-03 02:20:50,848 INFO L276 IsEmpty]: Start isEmpty. Operand 4205 states and 6145 transitions. [2022-11-03 02:20:50,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2022-11-03 02:20:50,889 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:50,890 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 16, 13, 9, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:50,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:20:51,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:51,103 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:51,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:51,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1275650287, now seen corresponding path program 1 times [2022-11-03 02:20:51,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:51,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702331051] [2022-11-03 02:20:51,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:51,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:56,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1363 backedges. 22 proven. 36 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2022-11-03 02:20:56,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:56,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702331051] [2022-11-03 02:20:56,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702331051] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:20:56,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885813795] [2022-11-03 02:20:56,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:56,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:56,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:56,385 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:20:56,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:20:58,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:58,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 7159 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-03 02:20:58,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:20:58,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1363 backedges. 786 proven. 0 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2022-11-03 02:20:58,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:20:58,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885813795] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:58,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:20:58,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [10] total 22 [2022-11-03 02:20:58,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788788579] [2022-11-03 02:20:58,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:58,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-03 02:20:58,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:58,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-03 02:20:58,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=419, Unknown=0, NotChecked=0, Total=462 [2022-11-03 02:20:58,596 INFO L87 Difference]: Start difference. First operand 4205 states and 6145 transitions. Second operand has 14 states, 11 states have (on average 20.90909090909091) internal successors, (230), 12 states have internal predecessors, (230), 6 states have call successors, (116), 2 states have call predecessors, (116), 5 states have return successors, (113), 7 states have call predecessors, (113), 6 states have call successors, (113) [2022-11-03 02:21:02,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:05,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:13,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:19,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:19,874 INFO L93 Difference]: Finished difference Result 8824 states and 12931 transitions. [2022-11-03 02:21:19,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-03 02:21:19,875 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 20.90909090909091) internal successors, (230), 12 states have internal predecessors, (230), 6 states have call successors, (116), 2 states have call predecessors, (116), 5 states have return successors, (113), 7 states have call predecessors, (113), 6 states have call successors, (113) Word has length 581 [2022-11-03 02:21:19,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:19,901 INFO L225 Difference]: With dead ends: 8824 [2022-11-03 02:21:19,901 INFO L226 Difference]: Without dead ends: 4629 [2022-11-03 02:21:19,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 574 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=112, Invalid=944, Unknown=0, NotChecked=0, Total=1056 [2022-11-03 02:21:19,920 INFO L413 NwaCegarLoop]: 2075 mSDtfsCounter, 112 mSDsluCounter, 26542 mSDsCounter, 0 mSdLazyCounter, 2794 mSolverCounterSat, 109 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 26647 SdHoareTripleChecker+Invalid, 2904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2794 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:19,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 26647 Invalid, 2904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2794 Invalid, 1 Unknown, 0 Unchecked, 20.6s Time] [2022-11-03 02:21:19,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4629 states. [2022-11-03 02:21:20,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4629 to 4223. [2022-11-03 02:21:20,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4223 states, 2182 states have (on average 1.2126489459211733) internal successors, (2646), 2275 states have internal predecessors, (2646), 1751 states have call successors, (1751), 287 states have call predecessors, (1751), 289 states have return successors, (1778), 1708 states have call predecessors, (1778), 1751 states have call successors, (1778) [2022-11-03 02:21:20,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4223 states to 4223 states and 6175 transitions. [2022-11-03 02:21:20,292 INFO L78 Accepts]: Start accepts. Automaton has 4223 states and 6175 transitions. Word has length 581 [2022-11-03 02:21:20,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:20,293 INFO L495 AbstractCegarLoop]: Abstraction has 4223 states and 6175 transitions. [2022-11-03 02:21:20,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 20.90909090909091) internal successors, (230), 12 states have internal predecessors, (230), 6 states have call successors, (116), 2 states have call predecessors, (116), 5 states have return successors, (113), 7 states have call predecessors, (113), 6 states have call successors, (113) [2022-11-03 02:21:20,294 INFO L276 IsEmpty]: Start isEmpty. Operand 4223 states and 6175 transitions. [2022-11-03 02:21:20,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 742 [2022-11-03 02:21:20,326 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:20,326 INFO L195 NwaCegarLoop]: trace histogram [52, 19, 19, 15, 10, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:21:20,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:21:20,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:20,543 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:20,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:20,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1346128964, now seen corresponding path program 1 times [2022-11-03 02:21:20,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:20,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355749964] [2022-11-03 02:21:20,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:20,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:22,995 INFO L134 CoverageAnalysis]: Checked inductivity of 4108 backedges. 25 proven. 6 refuted. 0 times theorem prover too weak. 4077 trivial. 0 not checked. [2022-11-03 02:21:22,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:22,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355749964] [2022-11-03 02:21:22,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355749964] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:22,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287340502] [2022-11-03 02:21:22,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:22,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:22,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:22,999 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:23,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 02:21:24,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:25,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 7416 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-03 02:21:25,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:21:25,241 INFO L134 CoverageAnalysis]: Checked inductivity of 4108 backedges. 1022 proven. 0 refuted. 0 times theorem prover too weak. 3086 trivial. 0 not checked. [2022-11-03 02:21:25,242 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:21:25,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287340502] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:25,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:21:25,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-03 02:21:25,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680265920] [2022-11-03 02:21:25,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:25,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:21:25,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:25,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:21:25,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:21:25,249 INFO L87 Difference]: Start difference. First operand 4223 states and 6175 transitions. Second operand has 7 states, 6 states have (on average 33.666666666666664) internal successors, (202), 6 states have internal predecessors, (202), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (114), 4 states have call predecessors, (114), 3 states have call successors, (114) [2022-11-03 02:21:31,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:32,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:35,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:37,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:38,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:41,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:41,450 INFO L93 Difference]: Finished difference Result 6939 states and 10203 transitions. [2022-11-03 02:21:41,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:21:41,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 33.666666666666664) internal successors, (202), 6 states have internal predecessors, (202), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (114), 4 states have call predecessors, (114), 3 states have call successors, (114) Word has length 741 [2022-11-03 02:21:41,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:41,484 INFO L225 Difference]: With dead ends: 6939 [2022-11-03 02:21:41,484 INFO L226 Difference]: Without dead ends: 4389 [2022-11-03 02:21:41,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 738 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:21:41,504 INFO L413 NwaCegarLoop]: 2064 mSDtfsCounter, 39 mSDsluCounter, 11017 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 12252 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:41,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 12252 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1214 Invalid, 2 Unknown, 0 Unchecked, 15.9s Time] [2022-11-03 02:21:41,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2022-11-03 02:21:41,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 4235. [2022-11-03 02:21:41,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4235 states, 2190 states have (on average 1.2118721461187214) internal successors, (2654), 2283 states have internal predecessors, (2654), 1753 states have call successors, (1753), 287 states have call predecessors, (1753), 291 states have return successors, (1786), 1712 states have call predecessors, (1786), 1753 states have call successors, (1786) [2022-11-03 02:21:41,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4235 states to 4235 states and 6193 transitions. [2022-11-03 02:21:41,888 INFO L78 Accepts]: Start accepts. Automaton has 4235 states and 6193 transitions. Word has length 741 [2022-11-03 02:21:41,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:41,889 INFO L495 AbstractCegarLoop]: Abstraction has 4235 states and 6193 transitions. [2022-11-03 02:21:41,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 33.666666666666664) internal successors, (202), 6 states have internal predecessors, (202), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (114), 4 states have call predecessors, (114), 3 states have call successors, (114) [2022-11-03 02:21:41,890 INFO L276 IsEmpty]: Start isEmpty. Operand 4235 states and 6193 transitions. [2022-11-03 02:21:41,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2022-11-03 02:21:41,918 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:41,918 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 16, 15, 8, 8, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:21:41,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 02:21:42,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-03 02:21:42,147 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:42,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:42,148 INFO L85 PathProgramCache]: Analyzing trace with hash -157298232, now seen corresponding path program 1 times [2022-11-03 02:21:42,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:42,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698434512] [2022-11-03 02:21:42,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:42,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:42,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:44,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1348 backedges. 50 proven. 6 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2022-11-03 02:21:44,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:44,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698434512] [2022-11-03 02:21:44,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698434512] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:44,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301864866] [2022-11-03 02:21:44,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:44,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:44,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:44,341 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:44,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ed7350c-475e-4bff-94ae-ab094cfbaf78/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 02:21:46,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:46,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 7128 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-03 02:21:46,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:22:41,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1348 backedges. 583 proven. 4 refuted. 0 times theorem prover too weak. 761 trivial. 0 not checked. [2022-11-03 02:22:41,418 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:22:44,396 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 8191 disjunctions. This might take some time... [2022-11-03 02:22:51,228 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 8191 disjunctions. [2022-11-03 02:22:51,320 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 16383 disjunctions. This might take some time... [2022-11-03 02:23:16,301 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 16383 disjunctions. [2022-11-03 02:23:16,450 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 32767 disjunctions. This might take some time... [2022-11-03 02:25:13,909 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 32767 disjunctions.