./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba --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 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed --- 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-b5237d8 [2022-11-22 01:42:23,258 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:42:23,261 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:42:23,283 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:42:23,284 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:42:23,285 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:42:23,286 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:42:23,288 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:42:23,290 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:42:23,291 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:42:23,292 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:42:23,293 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:42:23,294 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:42:23,302 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:42:23,304 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:42:23,309 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:42:23,310 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:42:23,311 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:42:23,315 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:42:23,317 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:42:23,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:42:23,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:42:23,324 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:42:23,325 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:42:23,329 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:42:23,329 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:42:23,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:42:23,331 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:42:23,331 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:42:23,332 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:42:23,332 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:42:23,333 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:42:23,334 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:42:23,339 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:42:23,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:42:23,342 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:42:23,344 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:42:23,345 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:42:23,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:42:23,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:42:23,350 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:42:23,351 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:42:23,398 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:42:23,398 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:42:23,399 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:42:23,399 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:42:23,400 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:42:23,400 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:42:23,400 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:42:23,401 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:42:23,401 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:42:23,401 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:42:23,402 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:42:23,402 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:42:23,402 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:42:23,403 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:42:23,403 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:42:23,403 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:42:23,403 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:42:23,403 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:42:23,405 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:42:23,405 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:42:23,405 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:42:23,405 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:42:23,405 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:42:23,406 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:42:23,406 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:42:23,406 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:42:23,407 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:42:23,407 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:42:23,407 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:42:23,407 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:42:23,408 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:42:23,408 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:42:23,408 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:42:23,408 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:42:23,409 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:42:23,409 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:42:23,409 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:42:23,409 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:42:23,409 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_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/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_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba 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 -> 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed [2022-11-22 01:42:23,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:42:23,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:42:23,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:42:23,745 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:42:23,745 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:42:23,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-22 01:42:26,821 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:42:27,511 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:42:27,512 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-22 01:42:27,562 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/data/20d852b01/9c312b3c93a0419d91d84fd509d7ea0c/FLAGc2c093a77 [2022-11-22 01:42:27,581 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/data/20d852b01/9c312b3c93a0419d91d84fd509d7ea0c [2022-11-22 01:42:27,586 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:42:27,588 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:42:27,594 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:42:27,594 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:42:27,598 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:42:27,599 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:42:27" (1/1) ... [2022-11-22 01:42:27,600 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@287d5f70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:27, skipping insertion in model container [2022-11-22 01:42:27,600 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:42:27" (1/1) ... [2022-11-22 01:42:27,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:42:27,729 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:42:30,383 WARN L237 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_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-11-22 01:42:30,388 WARN L237 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_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-11-22 01:42:30,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:42:30,510 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:42:30,817 WARN L237 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_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-11-22 01:42:30,817 WARN L237 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_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-11-22 01:42:30,823 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:42:31,050 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:42:31,051 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31 WrapperNode [2022-11-22 01:42:31,051 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:42:31,052 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:42:31,053 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:42:31,053 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:42:31,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,153 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,366 INFO L138 Inliner]: procedures = 393, calls = 3380, calls flagged for inlining = 185, calls inlined = 165, statements flattened = 5621 [2022-11-22 01:42:31,367 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:42:31,367 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:42:31,368 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:42:31,368 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:42:31,379 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,379 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,449 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,712 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,742 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,774 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,794 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,836 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:42:31,837 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:42:31,837 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:42:31,838 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:42:31,841 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (1/1) ... [2022-11-22 01:42:31,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:42:31,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:42:31,873 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:42:31,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:42:31,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:42:31,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:42:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-22 01:42:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-22 01:42:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:42:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:42:31,922 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-22 01:42:31,922 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-22 01:42:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-11-22 01:42:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-11-22 01:42:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-11-22 01:42:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-11-22 01:42:31,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:42:31,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:42:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:42:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:42:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:42:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:42:31,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:42:31,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:42:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:42:31,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 01:42:31,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 01:42:31,926 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-11-22 01:42:31,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-11-22 01:42:31,927 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:42:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:42:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-11-22 01:42:31,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-11-22 01:42:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:42:31,928 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-22 01:42:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-22 01:42:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:42:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-11-22 01:42:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-11-22 01:42:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:42:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:42:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:42:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-22 01:42:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-22 01:42:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:42:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:42:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-11-22 01:42:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-11-22 01:42:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:42:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:42:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-22 01:42:31,932 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-22 01:42:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 01:42:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 01:42:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-11-22 01:42:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-11-22 01:42:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-11-22 01:42:31,933 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-11-22 01:42:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:42:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:42:31,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:42:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:42:31,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:42:31,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:42:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:42:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:42:31,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:42:31,935 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-22 01:42:31,935 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-22 01:42:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-22 01:42:31,936 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-22 01:42:31,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:42:31,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:42:31,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 01:42:31,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 01:42:31,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-22 01:42:31,937 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-22 01:42:31,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:42:31,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:42:31,939 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 01:42:31,939 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 01:42:31,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:42:31,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:42:31,940 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-11-22 01:42:31,941 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-11-22 01:42:31,941 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-22 01:42:31,941 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-22 01:42:31,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:42:31,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:42:31,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:42:31,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:42:31,942 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-11-22 01:42:31,942 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-11-22 01:42:31,942 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-22 01:42:31,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-22 01:42:31,944 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-22 01:42:31,944 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-22 01:42:31,944 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:42:31,944 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:42:31,945 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-11-22 01:42:31,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-11-22 01:42:31,945 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 01:42:31,945 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 01:42:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 01:42:31,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 01:42:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:42:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-11-22 01:42:31,946 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-11-22 01:42:31,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:42:31,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:42:31,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:42:31,948 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-11-22 01:42:31,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-11-22 01:42:31,952 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-11-22 01:42:31,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-11-22 01:42:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:42:31,953 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-11-22 01:42:31,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-11-22 01:42:31,954 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:42:31,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:42:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-22 01:42:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-22 01:42:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-11-22 01:42:31,962 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-11-22 01:42:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:42:31,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:42:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 01:42:31,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 01:42:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:42:31,963 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:42:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-11-22 01:42:31,963 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-11-22 01:42:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-11-22 01:42:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-11-22 01:42:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-22 01:42:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-22 01:42:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:42:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:42:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-22 01:42:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-22 01:42:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:42:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:42:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:42:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:42:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:42:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:42:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:42:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-11-22 01:42:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-11-22 01:42:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:42:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:42:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-11-22 01:42:31,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-11-22 01:42:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-22 01:42:31,967 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-22 01:42:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 01:42:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-11-22 01:42:31,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-11-22 01:42:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:42:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-22 01:42:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-22 01:42:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:42:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:42:32,804 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:42:32,807 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:42:33,627 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:42:40,882 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:42:41,353 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:42:42,545 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:42:42,546 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 01:42:42,550 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:42:42 BoogieIcfgContainer [2022-11-22 01:42:42,550 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:42:42,553 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:42:42,553 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:42:42,556 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:42:42,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:42:27" (1/3) ... [2022-11-22 01:42:42,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a0b4b5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:42:42, skipping insertion in model container [2022-11-22 01:42:42,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:31" (2/3) ... [2022-11-22 01:42:42,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a0b4b5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:42:42, skipping insertion in model container [2022-11-22 01:42:42,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:42:42" (3/3) ... [2022-11-22 01:42:42,559 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-22 01:42:42,631 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:42:42,631 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:42:42,733 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:42:42,742 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;@613e85b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:42:42,743 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:42:42,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 1029 states, 636 states have (on average 1.3270440251572326) internal successors, (844), 644 states have internal predecessors, (844), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) [2022-11-22 01:42:42,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 01:42:42,789 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:42:42,790 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:42:42,790 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:42:42,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:42:42,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1679332717, now seen corresponding path program 1 times [2022-11-22 01:42:42,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:42:42,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327290944] [2022-11-22 01:42:42,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:42:42,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:42:43,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:42:44,082 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-22 01:42:44,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:42:44,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327290944] [2022-11-22 01:42:44,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327290944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:42:44,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:42:44,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:42:44,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615226793] [2022-11-22 01:42:44,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:42:44,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:42:44,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:42:44,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:42:44,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:42:44,130 INFO L87 Difference]: Start difference. First operand has 1029 states, 636 states have (on average 1.3270440251572326) internal successors, (844), 644 states have internal predecessors, (844), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-22 01:42:49,494 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-22 01:42:49,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:42:49,653 INFO L93 Difference]: Finished difference Result 2871 states and 4169 transitions. [2022-11-22 01:42:49,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:42:49,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2022-11-22 01:42:49,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:42:49,683 INFO L225 Difference]: With dead ends: 2871 [2022-11-22 01:42:49,683 INFO L226 Difference]: Without dead ends: 1802 [2022-11-22 01:42:49,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 01:42:49,697 INFO L413 NwaCegarLoop]: 1547 mSDtfsCounter, 1195 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 2789 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:42:49,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 2789 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-22 01:42:49,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1802 states. [2022-11-22 01:42:49,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1802 to 1798. [2022-11-22 01:42:49,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1136 states have (on average 1.3221830985915493) internal successors, (1502), 1146 states have internal predecessors, (1502), 528 states have call successors, (528), 133 states have call predecessors, (528), 133 states have return successors, (528), 524 states have call predecessors, (528), 528 states have call successors, (528) [2022-11-22 01:42:49,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2558 transitions. [2022-11-22 01:42:49,952 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2558 transitions. Word has length 146 [2022-11-22 01:42:49,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:42:49,956 INFO L495 AbstractCegarLoop]: Abstraction has 1798 states and 2558 transitions. [2022-11-22 01:42:49,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-22 01:42:49,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2558 transitions. [2022-11-22 01:42:49,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-22 01:42:49,966 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:42:49,966 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:42:49,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:42:49,967 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:42:49,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:42:49,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1233981103, now seen corresponding path program 1 times [2022-11-22 01:42:49,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:42:49,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315760614] [2022-11-22 01:42:49,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:42:49,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:42:50,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:42:50,589 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-22 01:42:50,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:42:50,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315760614] [2022-11-22 01:42:50,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315760614] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:42:50,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:42:50,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:42:50,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447084647] [2022-11-22 01:42:50,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:42:50,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:42:50,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:42:50,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:42:50,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:42:50,600 INFO L87 Difference]: Start difference. First operand 1798 states and 2558 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:42:54,211 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-22 01:42:56,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:42:56,104 INFO L93 Difference]: Finished difference Result 4868 states and 6872 transitions. [2022-11-22 01:42:56,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:42:56,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 158 [2022-11-22 01:42:56,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:42:56,131 INFO L225 Difference]: With dead ends: 4868 [2022-11-22 01:42:56,131 INFO L226 Difference]: Without dead ends: 3095 [2022-11-22 01:42:56,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 01:42:56,143 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 929 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 2523 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:42:56,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 2523 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 494 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-22 01:42:56,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2022-11-22 01:42:56,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3091. [2022-11-22 01:42:56,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 1944 states have (on average 1.3065843621399178) internal successors, (2540), 1960 states have internal predecessors, (2540), 896 states have call successors, (896), 250 states have call predecessors, (896), 250 states have return successors, (902), 887 states have call predecessors, (902), 896 states have call successors, (902) [2022-11-22 01:42:56,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 4338 transitions. [2022-11-22 01:42:56,368 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 4338 transitions. Word has length 158 [2022-11-22 01:42:56,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:42:56,370 INFO L495 AbstractCegarLoop]: Abstraction has 3091 states and 4338 transitions. [2022-11-22 01:42:56,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:42:56,371 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 4338 transitions. [2022-11-22 01:42:56,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-22 01:42:56,376 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:42:56,376 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:42:56,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:42:56,377 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:42:56,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:42:56,387 INFO L85 PathProgramCache]: Analyzing trace with hash 670154321, now seen corresponding path program 1 times [2022-11-22 01:42:56,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:42:56,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556483534] [2022-11-22 01:42:56,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:42:56,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:42:56,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:42:57,280 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-22 01:42:57,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:42:57,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556483534] [2022-11-22 01:42:57,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556483534] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:42:57,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:42:57,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:42:57,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407743896] [2022-11-22 01:42:57,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:42:57,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:42:57,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:42:57,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:42:57,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:42:57,288 INFO L87 Difference]: Start difference. First operand 3091 states and 4338 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:43:01,283 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-22 01:43:02,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:02,579 INFO L93 Difference]: Finished difference Result 7291 states and 10236 transitions. [2022-11-22 01:43:02,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:02,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 161 [2022-11-22 01:43:02,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:02,609 INFO L225 Difference]: With dead ends: 7291 [2022-11-22 01:43:02,610 INFO L226 Difference]: Without dead ends: 4225 [2022-11-22 01:43:02,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 01:43:02,625 INFO L413 NwaCegarLoop]: 1484 mSDtfsCounter, 593 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 2643 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:02,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 2643 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 577 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-22 01:43:02,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2022-11-22 01:43:02,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 4215. [2022-11-22 01:43:02,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4215 states, 2702 states have (on average 1.312361213915618) internal successors, (3546), 2736 states have internal predecessors, (3546), 1165 states have call successors, (1165), 347 states have call predecessors, (1165), 347 states have return successors, (1171), 1142 states have call predecessors, (1171), 1165 states have call successors, (1171) [2022-11-22 01:43:02,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4215 states to 4215 states and 5882 transitions. [2022-11-22 01:43:02,856 INFO L78 Accepts]: Start accepts. Automaton has 4215 states and 5882 transitions. Word has length 161 [2022-11-22 01:43:02,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:02,857 INFO L495 AbstractCegarLoop]: Abstraction has 4215 states and 5882 transitions. [2022-11-22 01:43:02,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:43:02,857 INFO L276 IsEmpty]: Start isEmpty. Operand 4215 states and 5882 transitions. [2022-11-22 01:43:02,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-22 01:43:02,863 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:02,864 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 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] [2022-11-22 01:43:02,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:43:02,864 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:02,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:02,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1893101987, now seen corresponding path program 1 times [2022-11-22 01:43:02,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:02,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147065519] [2022-11-22 01:43:02,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:02,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:03,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:03,426 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-11-22 01:43:03,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:03,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147065519] [2022-11-22 01:43:03,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147065519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:03,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:03,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:03,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506641842] [2022-11-22 01:43:03,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:03,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:03,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:03,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:03,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:03,430 INFO L87 Difference]: Start difference. First operand 4215 states and 5882 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:43:07,889 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-22 01:43:08,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:08,845 INFO L93 Difference]: Finished difference Result 12439 states and 17330 transitions. [2022-11-22 01:43:08,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:08,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 160 [2022-11-22 01:43:08,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:08,894 INFO L225 Difference]: With dead ends: 12439 [2022-11-22 01:43:08,894 INFO L226 Difference]: Without dead ends: 8249 [2022-11-22 01:43:08,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 01:43:08,914 INFO L413 NwaCegarLoop]: 1605 mSDtfsCounter, 1170 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:08,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 2788 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 544 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-22 01:43:08,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8249 states. [2022-11-22 01:43:09,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8249 to 8231. [2022-11-22 01:43:09,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8231 states, 5284 states have (on average 1.311884935654807) internal successors, (6932), 5356 states have internal predecessors, (6932), 2254 states have call successors, (2254), 692 states have call predecessors, (2254), 692 states have return successors, (2266), 2201 states have call predecessors, (2266), 2254 states have call successors, (2266) [2022-11-22 01:43:09,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8231 states to 8231 states and 11452 transitions. [2022-11-22 01:43:09,519 INFO L78 Accepts]: Start accepts. Automaton has 8231 states and 11452 transitions. Word has length 160 [2022-11-22 01:43:09,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:09,520 INFO L495 AbstractCegarLoop]: Abstraction has 8231 states and 11452 transitions. [2022-11-22 01:43:09,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:43:09,521 INFO L276 IsEmpty]: Start isEmpty. Operand 8231 states and 11452 transitions. [2022-11-22 01:43:09,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-22 01:43:09,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:09,530 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 12, 12, 12, 12, 12, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:09,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:43:09,530 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:09,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:09,531 INFO L85 PathProgramCache]: Analyzing trace with hash -180923951, now seen corresponding path program 1 times [2022-11-22 01:43:09,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:09,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468316862] [2022-11-22 01:43:09,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:09,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:10,037 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2022-11-22 01:43:10,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:10,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468316862] [2022-11-22 01:43:10,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468316862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:10,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:10,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:10,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94647640] [2022-11-22 01:43:10,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:10,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:10,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:10,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:10,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:10,040 INFO L87 Difference]: Start difference. First operand 8231 states and 11452 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:43:13,921 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-22 01:43:14,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:14,814 INFO L93 Difference]: Finished difference Result 17349 states and 24014 transitions. [2022-11-22 01:43:14,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:14,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 175 [2022-11-22 01:43:14,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:14,869 INFO L225 Difference]: With dead ends: 17349 [2022-11-22 01:43:14,869 INFO L226 Difference]: Without dead ends: 9143 [2022-11-22 01:43:14,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 01:43:14,899 INFO L413 NwaCegarLoop]: 1359 mSDtfsCounter, 860 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:14,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 2480 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 471 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-22 01:43:14,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9143 states. [2022-11-22 01:43:15,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9143 to 9141. [2022-11-22 01:43:15,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9141 states, 5844 states have (on average 1.3021902806297057) internal successors, (7610), 5918 states have internal predecessors, (7610), 2484 states have call successors, (2484), 812 states have call predecessors, (2484), 812 states have return successors, (2496), 2429 states have call predecessors, (2496), 2484 states have call successors, (2496) [2022-11-22 01:43:15,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9141 states to 9141 states and 12590 transitions. [2022-11-22 01:43:15,493 INFO L78 Accepts]: Start accepts. Automaton has 9141 states and 12590 transitions. Word has length 175 [2022-11-22 01:43:15,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:15,494 INFO L495 AbstractCegarLoop]: Abstraction has 9141 states and 12590 transitions. [2022-11-22 01:43:15,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:43:15,494 INFO L276 IsEmpty]: Start isEmpty. Operand 9141 states and 12590 transitions. [2022-11-22 01:43:15,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-22 01:43:15,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:15,498 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 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] [2022-11-22 01:43:15,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:43:15,498 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:15,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:15,499 INFO L85 PathProgramCache]: Analyzing trace with hash -279867854, now seen corresponding path program 1 times [2022-11-22 01:43:15,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:15,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960851984] [2022-11-22 01:43:15,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:15,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:15,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:16,033 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-11-22 01:43:16,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:16,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960851984] [2022-11-22 01:43:16,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960851984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:16,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:16,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:16,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983187416] [2022-11-22 01:43:16,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:16,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:16,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:16,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:16,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:16,036 INFO L87 Difference]: Start difference. First operand 9141 states and 12590 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:43:20,585 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-22 01:43:21,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:21,664 INFO L93 Difference]: Finished difference Result 20014 states and 27499 transitions. [2022-11-22 01:43:21,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:21,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2022-11-22 01:43:21,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:21,722 INFO L225 Difference]: With dead ends: 20014 [2022-11-22 01:43:21,722 INFO L226 Difference]: Without dead ends: 10898 [2022-11-22 01:43:21,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 01:43:21,761 INFO L413 NwaCegarLoop]: 1574 mSDtfsCounter, 589 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:21,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 2757 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 575 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-22 01:43:21,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10898 states. [2022-11-22 01:43:22,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10898 to 10888. [2022-11-22 01:43:22,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10888 states, 7048 states have (on average 1.3043416572077184) internal successors, (9193), 7152 states have internal predecessors, (9193), 2857 states have call successors, (2857), 982 states have call predecessors, (2857), 982 states have return successors, (2869), 2780 states have call predecessors, (2869), 2857 states have call successors, (2869) [2022-11-22 01:43:22,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10888 states to 10888 states and 14919 transitions. [2022-11-22 01:43:22,411 INFO L78 Accepts]: Start accepts. Automaton has 10888 states and 14919 transitions. Word has length 179 [2022-11-22 01:43:22,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:22,412 INFO L495 AbstractCegarLoop]: Abstraction has 10888 states and 14919 transitions. [2022-11-22 01:43:22,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:43:22,412 INFO L276 IsEmpty]: Start isEmpty. Operand 10888 states and 14919 transitions. [2022-11-22 01:43:22,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-22 01:43:22,417 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:22,418 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 5, 5, 4, 4, 4, 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] [2022-11-22 01:43:22,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:43:22,418 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:22,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:22,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1563191149, now seen corresponding path program 1 times [2022-11-22 01:43:22,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:22,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334405032] [2022-11-22 01:43:22,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:22,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:22,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:28,357 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-22 01:43:28,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:28,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334405032] [2022-11-22 01:43:28,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334405032] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:43:28,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533113463] [2022-11-22 01:43:28,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:28,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:43:28,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:43:28,362 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:43:28,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:43:29,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:29,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 5975 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-22 01:43:29,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:43:40,065 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 757 trivial. 0 not checked. [2022-11-22 01:43:40,065 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:43:40,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533113463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:40,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:43:40,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-22 01:43:40,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153842023] [2022-11-22 01:43:40,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:40,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:43:40,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:40,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:43:40,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-11-22 01:43:40,068 INFO L87 Difference]: Start difference. First operand 10888 states and 14919 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-22 01:43:45,982 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-22 01:43:48,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:48,432 INFO L93 Difference]: Finished difference Result 14892 states and 20307 transitions. [2022-11-22 01:43:48,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:43:48,433 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 221 [2022-11-22 01:43:48,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:48,493 INFO L225 Difference]: With dead ends: 14892 [2022-11-22 01:43:48,493 INFO L226 Difference]: Without dead ends: 14890 [2022-11-22 01:43:48,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-11-22 01:43:48,502 INFO L413 NwaCegarLoop]: 1389 mSDtfsCounter, 863 mSDsluCounter, 4892 mSDsCounter, 0 mSdLazyCounter, 1580 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 6281 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1580 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:48,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 6281 Invalid, 1581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1580 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-11-22 01:43:48,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14890 states. [2022-11-22 01:43:49,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14890 to 14874. [2022-11-22 01:43:49,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14874 states, 9608 states have (on average 1.2920482930890924) internal successors, (12414), 9754 states have internal predecessors, (12414), 3911 states have call successors, (3911), 1354 states have call predecessors, (3911), 1354 states have return successors, (3923), 3798 states have call predecessors, (3923), 3911 states have call successors, (3923) [2022-11-22 01:43:49,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14874 states to 14874 states and 20248 transitions. [2022-11-22 01:43:49,492 INFO L78 Accepts]: Start accepts. Automaton has 14874 states and 20248 transitions. Word has length 221 [2022-11-22 01:43:49,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:49,493 INFO L495 AbstractCegarLoop]: Abstraction has 14874 states and 20248 transitions. [2022-11-22 01:43:49,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-22 01:43:49,493 INFO L276 IsEmpty]: Start isEmpty. Operand 14874 states and 20248 transitions. [2022-11-22 01:43:49,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-22 01:43:49,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:49,520 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 01:43:49,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:43:49,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-22 01:43:49,736 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:49,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:49,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1003584650, now seen corresponding path program 1 times [2022-11-22 01:43:49,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:49,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834624304] [2022-11-22 01:43:49,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:49,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:50,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:50,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-11-22 01:43:50,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:50,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834624304] [2022-11-22 01:43:50,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834624304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:50,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:50,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:50,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976747297] [2022-11-22 01:43:50,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:50,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:50,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:50,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:50,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:50,526 INFO L87 Difference]: Start difference. First operand 14874 states and 20248 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 01:43:53,916 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-22 01:43:56,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:56,368 INFO L93 Difference]: Finished difference Result 43810 states and 59592 transitions. [2022-11-22 01:43:56,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:56,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 447 [2022-11-22 01:43:56,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:56,489 INFO L225 Difference]: With dead ends: 43810 [2022-11-22 01:43:56,489 INFO L226 Difference]: Without dead ends: 29020 [2022-11-22 01:43:56,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 01:43:56,530 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 1078 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:56,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2699 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 536 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-22 01:43:56,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29020 states. [2022-11-22 01:43:58,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29020 to 28982. [2022-11-22 01:43:58,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28982 states, 18750 states have (on average 1.2925866666666668) internal successors, (24236), 19046 states have internal predecessors, (24236), 7553 states have call successors, (7553), 2678 states have call predecessors, (7553), 2678 states have return successors, (7601), 7320 states have call predecessors, (7601), 7553 states have call successors, (7601) [2022-11-22 01:43:58,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28982 states to 28982 states and 39390 transitions. [2022-11-22 01:43:58,736 INFO L78 Accepts]: Start accepts. Automaton has 28982 states and 39390 transitions. Word has length 447 [2022-11-22 01:43:58,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:58,737 INFO L495 AbstractCegarLoop]: Abstraction has 28982 states and 39390 transitions. [2022-11-22 01:43:58,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 01:43:58,737 INFO L276 IsEmpty]: Start isEmpty. Operand 28982 states and 39390 transitions. [2022-11-22 01:43:58,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-22 01:43:58,783 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:58,784 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 01:43:58,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:43:58,784 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:58,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:58,785 INFO L85 PathProgramCache]: Analyzing trace with hash 807348181, now seen corresponding path program 1 times [2022-11-22 01:43:58,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:58,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47150838] [2022-11-22 01:43:58,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:58,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:59,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:00,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-11-22 01:44:00,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:00,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47150838] [2022-11-22 01:44:00,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47150838] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:00,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:00,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:44:00,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364139885] [2022-11-22 01:44:00,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:00,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:00,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:00,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:00,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:00,137 INFO L87 Difference]: Start difference. First operand 28982 states and 39390 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-22 01:44:04,157 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-22 01:44:05,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:05,700 INFO L93 Difference]: Finished difference Result 50131 states and 68337 transitions. [2022-11-22 01:44:05,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:05,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 448 [2022-11-22 01:44:05,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:05,821 INFO L225 Difference]: With dead ends: 50131 [2022-11-22 01:44:05,821 INFO L226 Difference]: Without dead ends: 28993 [2022-11-22 01:44:05,872 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-22 01:44:06,019 INFO L413 NwaCegarLoop]: 1186 mSDtfsCounter, 9 mSDsluCounter, 1179 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:06,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2365 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-22 01:44:06,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28993 states. [2022-11-22 01:44:07,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28993 to 28987. [2022-11-22 01:44:07,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28987 states, 18754 states have (on average 1.2925775834488642) internal successors, (24241), 19050 states have internal predecessors, (24241), 7554 states have call successors, (7554), 2678 states have call predecessors, (7554), 2678 states have return successors, (7602), 7321 states have call predecessors, (7602), 7554 states have call successors, (7602) [2022-11-22 01:44:08,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28987 states to 28987 states and 39397 transitions. [2022-11-22 01:44:08,042 INFO L78 Accepts]: Start accepts. Automaton has 28987 states and 39397 transitions. Word has length 448 [2022-11-22 01:44:08,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:08,044 INFO L495 AbstractCegarLoop]: Abstraction has 28987 states and 39397 transitions. [2022-11-22 01:44:08,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-22 01:44:08,045 INFO L276 IsEmpty]: Start isEmpty. Operand 28987 states and 39397 transitions. [2022-11-22 01:44:08,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2022-11-22 01:44:08,082 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:08,083 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 01:44:08,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:44:08,083 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:08,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:08,084 INFO L85 PathProgramCache]: Analyzing trace with hash 225660591, now seen corresponding path program 1 times [2022-11-22 01:44:08,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:08,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770236270] [2022-11-22 01:44:08,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:08,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:08,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:09,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1397 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2022-11-22 01:44:09,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:09,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770236270] [2022-11-22 01:44:09,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770236270] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:09,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:09,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:44:09,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245652439] [2022-11-22 01:44:09,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:09,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:09,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:09,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:09,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:09,476 INFO L87 Difference]: Start difference. First operand 28987 states and 39397 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-22 01:44:13,692 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-22 01:44:15,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:15,863 INFO L93 Difference]: Finished difference Result 58688 states and 81643 transitions. [2022-11-22 01:44:15,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:15,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 461 [2022-11-22 01:44:15,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:16,038 INFO L225 Difference]: With dead ends: 58688 [2022-11-22 01:44:16,039 INFO L226 Difference]: Without dead ends: 37545 [2022-11-22 01:44:16,108 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-22 01:44:16,109 INFO L413 NwaCegarLoop]: 1704 mSDtfsCounter, 381 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 3013 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:16,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 3013 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 562 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-22 01:44:16,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37545 states. [2022-11-22 01:44:18,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37545 to 29003. [2022-11-22 01:44:18,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29003 states, 18765 states have (on average 1.2925659472422062) internal successors, (24255), 19061 states have internal predecessors, (24255), 7559 states have call successors, (7559), 2678 states have call predecessors, (7559), 2678 states have return successors, (7607), 7326 states have call predecessors, (7607), 7559 states have call successors, (7607) [2022-11-22 01:44:18,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29003 states to 29003 states and 39421 transitions. [2022-11-22 01:44:18,520 INFO L78 Accepts]: Start accepts. Automaton has 29003 states and 39421 transitions. Word has length 461 [2022-11-22 01:44:18,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:18,521 INFO L495 AbstractCegarLoop]: Abstraction has 29003 states and 39421 transitions. [2022-11-22 01:44:18,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-22 01:44:18,522 INFO L276 IsEmpty]: Start isEmpty. Operand 29003 states and 39421 transitions. [2022-11-22 01:44:18,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2022-11-22 01:44:18,572 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:18,573 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:44:18,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:44:18,573 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:18,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:18,574 INFO L85 PathProgramCache]: Analyzing trace with hash -838825450, now seen corresponding path program 1 times [2022-11-22 01:44:18,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:18,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795052003] [2022-11-22 01:44:18,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:18,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:18,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:20,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2022-11-22 01:44:20,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:20,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795052003] [2022-11-22 01:44:20,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795052003] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:44:20,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700978525] [2022-11-22 01:44:20,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:20,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:44:20,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:44:20,006 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:44:20,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:44:22,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:22,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 8336 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:44:22,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:44:22,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 386 proven. 0 refuted. 0 times theorem prover too weak. 1040 trivial. 0 not checked. [2022-11-22 01:44:22,718 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:44:22,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700978525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:22,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:44:22,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-22 01:44:22,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219449226] [2022-11-22 01:44:22,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:22,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:22,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:22,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:22,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:22,720 INFO L87 Difference]: Start difference. First operand 29003 states and 39421 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-22 01:44:26,871 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-22 01:44:28,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:28,940 INFO L93 Difference]: Finished difference Result 60315 states and 82287 transitions. [2022-11-22 01:44:28,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:28,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 479 [2022-11-22 01:44:28,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:29,076 INFO L225 Difference]: With dead ends: 60315 [2022-11-22 01:44:29,076 INFO L226 Difference]: Without dead ends: 39156 [2022-11-22 01:44:29,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:29,133 INFO L413 NwaCegarLoop]: 1477 mSDtfsCounter, 1121 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:29,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 2663 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 464 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-22 01:44:29,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39156 states. [2022-11-22 01:44:31,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39156 to 39118. [2022-11-22 01:44:31,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39118 states, 25306 states have (on average 1.2951869121947364) internal successors, (32776), 25696 states have internal predecessors, (32776), 10213 states have call successors, (10213), 3598 states have call predecessors, (10213), 3598 states have return successors, (10279), 9901 states have call predecessors, (10279), 10213 states have call successors, (10279) [2022-11-22 01:44:31,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39118 states to 39118 states and 53268 transitions. [2022-11-22 01:44:31,528 INFO L78 Accepts]: Start accepts. Automaton has 39118 states and 53268 transitions. Word has length 479 [2022-11-22 01:44:31,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:31,529 INFO L495 AbstractCegarLoop]: Abstraction has 39118 states and 53268 transitions. [2022-11-22 01:44:31,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-22 01:44:31,530 INFO L276 IsEmpty]: Start isEmpty. Operand 39118 states and 53268 transitions. [2022-11-22 01:44:31,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2022-11-22 01:44:31,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:31,564 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:44:31,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:44:31,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 01:44:31,779 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:31,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:31,780 INFO L85 PathProgramCache]: Analyzing trace with hash 2017151086, now seen corresponding path program 1 times [2022-11-22 01:44:31,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:31,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108251178] [2022-11-22 01:44:31,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:31,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:32,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:33,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2022-11-22 01:44:33,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:33,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108251178] [2022-11-22 01:44:33,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108251178] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:44:33,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753988961] [2022-11-22 01:44:33,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:33,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:44:33,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:44:33,059 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:44:33,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:44:35,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:35,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 8449 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:44:35,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:44:35,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 1369 trivial. 0 not checked. [2022-11-22 01:44:35,208 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:44:35,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753988961] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:35,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:44:35,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 01:44:35,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843369243] [2022-11-22 01:44:35,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:35,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:44:35,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:35,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:44:35,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:44:35,211 INFO L87 Difference]: Start difference. First operand 39118 states and 53268 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-22 01:44:39,013 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-22 01:44:42,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:42,182 INFO L93 Difference]: Finished difference Result 86450 states and 117702 transitions. [2022-11-22 01:44:42,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:44:42,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 494 [2022-11-22 01:44:42,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:42,311 INFO L225 Difference]: With dead ends: 86450 [2022-11-22 01:44:42,311 INFO L226 Difference]: Without dead ends: 47416 [2022-11-22 01:44:42,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:44:42,387 INFO L413 NwaCegarLoop]: 1521 mSDtfsCounter, 627 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 2916 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:42,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 2916 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-22 01:44:42,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47416 states. [2022-11-22 01:44:45,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47416 to 47350. [2022-11-22 01:44:45,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47350 states, 30802 states have (on average 1.2969287708590351) internal successors, (39948), 31344 states have internal predecessors, (39948), 12101 states have call successors, (12101), 4446 states have call predecessors, (12101), 4446 states have return successors, (12167), 11661 states have call predecessors, (12167), 12101 states have call successors, (12167) [2022-11-22 01:44:45,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47350 states to 47350 states and 64216 transitions. [2022-11-22 01:44:45,191 INFO L78 Accepts]: Start accepts. Automaton has 47350 states and 64216 transitions. Word has length 494 [2022-11-22 01:44:45,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:45,192 INFO L495 AbstractCegarLoop]: Abstraction has 47350 states and 64216 transitions. [2022-11-22 01:44:45,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-22 01:44:45,193 INFO L276 IsEmpty]: Start isEmpty. Operand 47350 states and 64216 transitions. [2022-11-22 01:44:45,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2022-11-22 01:44:45,225 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:45,225 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:44:45,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:44:45,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 01:44:45,439 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:45,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:45,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1977738324, now seen corresponding path program 1 times [2022-11-22 01:44:45,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:45,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337063762] [2022-11-22 01:44:45,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:45,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:45,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:46,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2022-11-22 01:44:46,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:46,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337063762] [2022-11-22 01:44:46,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337063762] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:44:46,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768876257] [2022-11-22 01:44:46,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:46,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:44:46,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:44:46,655 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:44:46,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:44:48,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:48,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 8360 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:44:48,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:44:49,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 388 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2022-11-22 01:44:49,377 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:44:49,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768876257] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:49,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:44:49,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-22 01:44:49,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75832464] [2022-11-22 01:44:49,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:49,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:49,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:49,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:49,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:49,380 INFO L87 Difference]: Start difference. First operand 47350 states and 64216 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-22 01:44:52,803 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-22 01:44:56,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:56,643 INFO L93 Difference]: Finished difference Result 99546 states and 135700 transitions. [2022-11-22 01:44:56,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:56,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 491 [2022-11-22 01:44:56,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:56,880 INFO L225 Difference]: With dead ends: 99546 [2022-11-22 01:44:56,880 INFO L226 Difference]: Without dead ends: 61328 [2022-11-22 01:44:56,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:56,984 INFO L413 NwaCegarLoop]: 1400 mSDtfsCounter, 1024 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 2467 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:56,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1024 Valid, 2467 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 470 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-22 01:44:57,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61328 states. [2022-11-22 01:45:00,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61328 to 61312. [2022-11-22 01:45:00,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61312 states, 40160 states have (on average 1.2893426294820718) internal successors, (51780), 40894 states have internal predecessors, (51780), 15463 states have call successors, (15463), 5688 states have call predecessors, (15463), 5688 states have return successors, (15565), 14851 states have call predecessors, (15565), 15463 states have call successors, (15565) [2022-11-22 01:45:00,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61312 states to 61312 states and 82808 transitions. [2022-11-22 01:45:00,257 INFO L78 Accepts]: Start accepts. Automaton has 61312 states and 82808 transitions. Word has length 491 [2022-11-22 01:45:00,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:00,259 INFO L495 AbstractCegarLoop]: Abstraction has 61312 states and 82808 transitions. [2022-11-22 01:45:00,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-22 01:45:00,259 INFO L276 IsEmpty]: Start isEmpty. Operand 61312 states and 82808 transitions. [2022-11-22 01:45:00,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2022-11-22 01:45:00,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:00,292 INFO L195 NwaCegarLoop]: trace histogram [21, 15, 15, 14, 14, 14, 14, 14, 14, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:45:00,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:45:00,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 01:45:00,507 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:45:00,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:00,508 INFO L85 PathProgramCache]: Analyzing trace with hash -67695365, now seen corresponding path program 1 times [2022-11-22 01:45:00,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:00,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435140127] [2022-11-22 01:45:00,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:00,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:00,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:01,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1489 trivial. 0 not checked. [2022-11-22 01:45:01,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:01,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435140127] [2022-11-22 01:45:01,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435140127] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:45:01,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43952141] [2022-11-22 01:45:01,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:01,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:45:01,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:45:01,825 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:45:01,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd97bb17-bb15-4b6f-a56a-9605c8ac8d48/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:45:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:04,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 8808 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:45:04,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:45:04,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-11-22 01:45:04,153 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:45:04,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43952141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:04,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:45:04,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-22 01:45:04,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890937971] [2022-11-22 01:45:04,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:04,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:45:04,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:04,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:45:04,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:45:04,156 INFO L87 Difference]: Start difference. First operand 61312 states and 82808 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-22 01:45:07,663 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-22 01:45:12,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:45:12,162 INFO L93 Difference]: Finished difference Result 135856 states and 187785 transitions. [2022-11-22 01:45:12,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:45:12,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 495 [2022-11-22 01:45:12,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:45:12,425 INFO L225 Difference]: With dead ends: 135856 [2022-11-22 01:45:12,425 INFO L226 Difference]: Without dead ends: 83676 [2022-11-22 01:45:12,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:45:12,522 INFO L413 NwaCegarLoop]: 1635 mSDtfsCounter, 321 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:45:12,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 2929 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 555 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-11-22 01:45:12,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83676 states.