./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-ethernet-tehuti-tehuti.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_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/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_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/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_e997f92e-6b97-4f54-b036-2da5e266c268/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 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 --- 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:46:53,639 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:46:53,641 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:46:53,683 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:46:53,685 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:46:53,689 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:46:53,691 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:46:53,695 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:46:53,697 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:46:53,705 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:46:53,706 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:46:53,708 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:46:53,709 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:46:53,712 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:46:53,714 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:46:53,716 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:46:53,718 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:46:53,719 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:46:53,721 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:46:53,725 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:46:53,729 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:46:53,731 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:46:53,733 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:46:53,734 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:46:53,743 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:46:53,746 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:46:53,747 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:46:53,748 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:46:53,749 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:46:53,750 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:46:53,752 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:46:53,753 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:46:53,754 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:46:53,755 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:46:53,759 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:46:53,759 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:46:53,760 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:46:53,761 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:46:53,761 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:46:53,762 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:46:53,762 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:46:53,763 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:46:53,802 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:46:53,803 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:46:53,803 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:46:53,804 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:46:53,805 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:46:53,805 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:46:53,805 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:46:53,805 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:46:53,806 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:46:53,806 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:46:53,807 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:46:53,808 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:46:53,808 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:46:53,808 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:46:53,808 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:46:53,809 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:46:53,809 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:46:53,809 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:46:53,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:46:53,810 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:46:53,810 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:46:53,810 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:46:53,811 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:46:53,811 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:46:53,811 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:46:53,811 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:46:53,812 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:46:53,812 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:46:53,812 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:46:53,812 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:46:53,813 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:46:53,813 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:46:53,813 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:46:53,814 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:46:53,814 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:46:53,814 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:46:53,814 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:46:53,815 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:46:53,815 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_e997f92e-6b97-4f54-b036-2da5e266c268/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_e997f92e-6b97-4f54-b036-2da5e266c268/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 -> 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 [2022-11-22 01:46:54,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:46:54,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:46:54,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:46:54,094 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:46:54,094 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:46:54,095 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2022-11-22 01:46:57,173 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:46:57,787 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:46:57,788 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2022-11-22 01:46:57,827 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/data/d37cad2c6/d62b72b34f3145fb9c39fcdd5f93e887/FLAG968e6e5e5 [2022-11-22 01:46:57,842 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/data/d37cad2c6/d62b72b34f3145fb9c39fcdd5f93e887 [2022-11-22 01:46:57,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:46:57,846 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:46:57,847 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:46:57,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:46:57,851 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:46:57,852 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:57" (1/1) ... [2022-11-22 01:46:57,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ad61c8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:46:57, skipping insertion in model container [2022-11-22 01:46:57,854 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:46:57" (1/1) ... [2022-11-22 01:46:57,862 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:46:58,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:47:01,445 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_e997f92e-6b97-4f54-b036-2da5e266c268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2022-11-22 01:47:01,449 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_e997f92e-6b97-4f54-b036-2da5e266c268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2022-11-22 01:47:01,470 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:47:01,524 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:47:02,019 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_e997f92e-6b97-4f54-b036-2da5e266c268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2022-11-22 01:47:02,020 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_e997f92e-6b97-4f54-b036-2da5e266c268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2022-11-22 01:47:02,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:47:02,233 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:47:02,234 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02 WrapperNode [2022-11-22 01:47:02,234 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:47:02,235 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:47:02,236 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:47:02,236 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:47:02,244 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:47:02" (1/1) ... [2022-11-22 01:47:02,371 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:47:02" (1/1) ... [2022-11-22 01:47:02,622 INFO L138 Inliner]: procedures = 490, calls = 2384, calls flagged for inlining = 232, calls inlined = 186, statements flattened = 4666 [2022-11-22 01:47:02,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:47:02,624 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:47:02,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:47:02,624 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:47:02,633 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,688 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,815 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,841 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,875 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,896 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,933 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:47:02,934 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:47:02,934 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:47:02,935 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:47:02,935 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (1/1) ... [2022-11-22 01:47:02,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:47:02,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:47:02,968 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:47:02,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:47:03,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 01:47:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 01:47:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:47:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:47:03,015 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 01:47:03,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 01:47:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-22 01:47:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-22 01:47:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_open [2022-11-22 01:47:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_open [2022-11-22 01:47:03,016 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 01:47:03,016 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 01:47:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:47:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:47:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-22 01:47:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-22 01:47:03,017 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-22 01:47:03,017 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-22 01:47:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 01:47:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 01:47:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:47:03,018 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:47:03,018 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:47:03,019 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:47:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_wptr [2022-11-22 01:47:03,020 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_wptr [2022-11-22 01:47:03,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:47:03,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:47:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:47:03,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:47:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 01:47:03,021 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 01:47:03,021 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:47:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:47:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:47:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:47:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-22 01:47:03,022 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-22 01:47:03,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 01:47:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 01:47:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:47:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 01:47:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 01:47:03,023 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:47:03,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:47:03,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-22 01:47:03,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-22 01:47:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:47:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 01:47:03,025 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 01:47:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:47:03,025 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:47:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:47:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:47:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:47:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_tx_db_ptr_next [2022-11-22 01:47:03,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_tx_db_ptr_next [2022-11-22 01:47:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:47:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:47:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:47:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:47:03,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:47:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:47:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:47:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_close [2022-11-22 01:47:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_close [2022-11-22 01:47:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:47:03,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:47:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 01:47:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 01:47:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2022-11-22 01:47:03,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2022-11-22 01:47:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-22 01:47:03,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-22 01:47:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-22 01:47:03,031 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-22 01:47:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:47:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:47:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:47:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:47:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:47:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_restore_mac [2022-11-22 01:47:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_restore_mac [2022-11-22 01:47:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:47:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rx_alloc_skbs [2022-11-22 01:47:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rx_alloc_skbs [2022-11-22 01:47:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:47:03,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:47:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:47:03,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:47:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:47:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:47:03,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:47:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-22 01:47:03,036 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-22 01:47:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:47:03,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:47:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:47:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:47:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 01:47:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 01:47:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 01:47:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 01:47:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:47:03,038 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:47:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:47:03,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:47:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_available [2022-11-22 01:47:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_available [2022-11-22 01:47:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 01:47:03,042 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 01:47:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 01:47:03,044 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 01:47:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:47:03,044 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:47:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_addr_elem [2022-11-22 01:47:03,047 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_addr_elem [2022-11-22 01:47:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-22 01:47:03,052 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-22 01:47:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:47:03,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:47:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:47:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:47:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:47:03,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:47:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_rptr [2022-11-22 01:47:03,054 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_rptr [2022-11-22 01:47:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:47:03,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:47:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 01:47:03,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 01:47:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_vlan_rx_vid [2022-11-22 01:47:03,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_vlan_rx_vid [2022-11-22 01:47:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 01:47:03,055 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 01:47:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_free [2022-11-22 01:47:03,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_free [2022-11-22 01:47:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_remove [2022-11-22 01:47:03,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_remove [2022-11-22 01:47:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 01:47:03,056 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 01:47:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:47:03,056 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:47:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 01:47:03,056 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 01:47:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 01:47:03,056 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 01:47:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:47:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-22 01:47:03,057 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-22 01:47:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:47:03,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:47:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:47:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:47:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-22 01:47:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-22 01:47:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 01:47:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 01:47:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_reset [2022-11-22 01:47:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_reset [2022-11-22 01:47:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:47:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:47:03,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:47:03,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:47:03,059 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_alloc_elem [2022-11-22 01:47:03,059 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_alloc_elem [2022-11-22 01:47:03,059 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_range_check [2022-11-22 01:47:03,059 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_range_check [2022-11-22 01:47:03,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 01:47:03,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 01:47:03,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-22 01:47:03,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-22 01:47:03,060 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:47:03,060 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:47:03,060 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_init [2022-11-22 01:47:03,060 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_init [2022-11-22 01:47:03,060 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:47:03,061 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:47:03,061 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_link_changed [2022-11-22 01:47:03,061 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_link_changed [2022-11-22 01:47:03,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:47:03,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:47:03,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:47:03,061 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:47:03,062 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:47:03,062 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_setmulti [2022-11-22 01:47:03,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_setmulti [2022-11-22 01:47:03,062 INFO L130 BoogieDeclarations]: Found specification of procedure print_rxfd [2022-11-22 01:47:03,062 INFO L138 BoogieDeclarations]: Found implementation of procedure print_rxfd [2022-11-22 01:47:03,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:47:03,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:47:03,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:47:03,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:47:03,063 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 01:47:03,063 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 01:47:03,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:47:03,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:47:03,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:47:03,975 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:47:03,982 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:47:04,239 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:49:49,835 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:49:49,953 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:49:53,274 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:49:53,274 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:49:53,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:49:53 BoogieIcfgContainer [2022-11-22 01:49:53,283 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:49:53,288 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:49:53,289 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:49:53,293 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:49:53,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:46:57" (1/3) ... [2022-11-22 01:49:53,296 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@124a42c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:49:53, skipping insertion in model container [2022-11-22 01:49:53,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:02" (2/3) ... [2022-11-22 01:49:53,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@124a42c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:49:53, skipping insertion in model container [2022-11-22 01:49:53,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:49:53" (3/3) ... [2022-11-22 01:49:53,299 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2022-11-22 01:49:53,325 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:49:53,326 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 01:49:53,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:49:53,460 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;@1aaa47f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:49:53,461 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 01:49:53,474 INFO L276 IsEmpty]: Start isEmpty. Operand has 1231 states, 720 states have (on average 1.275) internal successors, (918), 743 states have internal predecessors, (918), 420 states have call successors, (420), 91 states have call predecessors, (420), 90 states have return successors, (415), 412 states have call predecessors, (415), 415 states have call successors, (415) [2022-11-22 01:49:53,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-22 01:49:53,511 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:53,512 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:53,513 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:49:53,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:53,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1365540724, now seen corresponding path program 1 times [2022-11-22 01:49:53,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:53,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935295991] [2022-11-22 01:49:53,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:53,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:54,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:55,526 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 01:49:55,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:55,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935295991] [2022-11-22 01:49:55,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935295991] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:55,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:55,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:49:55,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755065513] [2022-11-22 01:49:55,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:55,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:49:55,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:55,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:49:55,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:49:55,604 INFO L87 Difference]: Start difference. First operand has 1231 states, 720 states have (on average 1.275) internal successors, (918), 743 states have internal predecessors, (918), 420 states have call successors, (420), 91 states have call predecessors, (420), 90 states have return successors, (415), 412 states have call predecessors, (415), 415 states have call successors, (415) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:49:57,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:03,234 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:50:04,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:04,161 INFO L93 Difference]: Finished difference Result 3387 states and 4870 transitions. [2022-11-22 01:50:04,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:50:04,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 86 [2022-11-22 01:50:04,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:04,199 INFO L225 Difference]: With dead ends: 3387 [2022-11-22 01:50:04,200 INFO L226 Difference]: Without dead ends: 2110 [2022-11-22 01:50:04,214 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:50:04,217 INFO L413 NwaCegarLoop]: 1968 mSDtfsCounter, 1308 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 3423 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:04,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 3423 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 556 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2022-11-22 01:50:04,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2110 states. [2022-11-22 01:50:04,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2110 to 2105. [2022-11-22 01:50:04,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2105 states, 1262 states have (on average 1.2567353407290016) internal successors, (1586), 1298 states have internal predecessors, (1586), 682 states have call successors, (682), 159 states have call predecessors, (682), 159 states have return successors, (682), 677 states have call predecessors, (682), 682 states have call successors, (682) [2022-11-22 01:50:04,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2105 states to 2105 states and 2950 transitions. [2022-11-22 01:50:04,433 INFO L78 Accepts]: Start accepts. Automaton has 2105 states and 2950 transitions. Word has length 86 [2022-11-22 01:50:04,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:04,434 INFO L495 AbstractCegarLoop]: Abstraction has 2105 states and 2950 transitions. [2022-11-22 01:50:04,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 01:50:04,434 INFO L276 IsEmpty]: Start isEmpty. Operand 2105 states and 2950 transitions. [2022-11-22 01:50:04,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-22 01:50:04,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:04,440 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:04,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:50:04,441 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:50:04,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:04,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1731225222, now seen corresponding path program 1 times [2022-11-22 01:50:04,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:04,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656591147] [2022-11-22 01:50:04,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:04,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:04,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:05,739 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 01:50:05,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:05,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656591147] [2022-11-22 01:50:05,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656591147] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:05,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:05,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:50:05,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550482514] [2022-11-22 01:50:05,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:05,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:50:05,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:05,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:50:05,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:50:05,744 INFO L87 Difference]: Start difference. First operand 2105 states and 2950 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 01:50:07,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:11,622 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:50:13,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:13,948 INFO L93 Difference]: Finished difference Result 5836 states and 8157 transitions. [2022-11-22 01:50:13,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:50:13,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2022-11-22 01:50:13,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:13,978 INFO L225 Difference]: With dead ends: 5836 [2022-11-22 01:50:13,978 INFO L226 Difference]: Without dead ends: 3742 [2022-11-22 01:50:13,988 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:50:13,990 INFO L413 NwaCegarLoop]: 1778 mSDtfsCounter, 1560 mSDsluCounter, 1295 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1560 SdHoareTripleChecker+Valid, 3073 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:13,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1560 Valid, 3073 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 480 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-11-22 01:50:13,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3742 states. [2022-11-22 01:50:14,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3742 to 3735. [2022-11-22 01:50:14,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3735 states, 2246 states have (on average 1.257346393588602) internal successors, (2824), 2311 states have internal predecessors, (2824), 1188 states have call successors, (1188), 300 states have call predecessors, (1188), 299 states have return successors, (1200), 1173 states have call predecessors, (1200), 1188 states have call successors, (1200) [2022-11-22 01:50:14,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3735 states to 3735 states and 5212 transitions. [2022-11-22 01:50:14,219 INFO L78 Accepts]: Start accepts. Automaton has 3735 states and 5212 transitions. Word has length 93 [2022-11-22 01:50:14,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:14,222 INFO L495 AbstractCegarLoop]: Abstraction has 3735 states and 5212 transitions. [2022-11-22 01:50:14,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 01:50:14,223 INFO L276 IsEmpty]: Start isEmpty. Operand 3735 states and 5212 transitions. [2022-11-22 01:50:14,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 01:50:14,230 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:14,231 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-22 01:50:14,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:50:14,231 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:50:14,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:14,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1996231866, now seen corresponding path program 1 times [2022-11-22 01:50:14,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:14,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845219976] [2022-11-22 01:50:14,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:14,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:14,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:15,753 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-11-22 01:50:15,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:15,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845219976] [2022-11-22 01:50:15,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845219976] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:15,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:15,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:50:15,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373513705] [2022-11-22 01:50:15,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:15,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:50:15,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:15,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:50:15,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:50:15,762 INFO L87 Difference]: Start difference. First operand 3735 states and 5212 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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:50:17,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:24,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:25,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:25,437 INFO L93 Difference]: Finished difference Result 9019 states and 12577 transitions. [2022-11-22 01:50:25,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:50:25,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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 130 [2022-11-22 01:50:25,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:25,478 INFO L225 Difference]: With dead ends: 9019 [2022-11-22 01:50:25,479 INFO L226 Difference]: Without dead ends: 5295 [2022-11-22 01:50:25,498 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:50:25,499 INFO L413 NwaCegarLoop]: 2512 mSDtfsCounter, 1263 mSDsluCounter, 1394 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 3906 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:25,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 3906 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 713 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2022-11-22 01:50:25,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5295 states. [2022-11-22 01:50:25,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5295 to 5289. [2022-11-22 01:50:25,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5289 states, 3187 states have (on average 1.2532161907750234) internal successors, (3994), 3278 states have internal predecessors, (3994), 1670 states have call successors, (1670), 431 states have call predecessors, (1670), 430 states have return successors, (1683), 1649 states have call predecessors, (1683), 1670 states have call successors, (1683) [2022-11-22 01:50:25,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5289 states to 5289 states and 7347 transitions. [2022-11-22 01:50:25,934 INFO L78 Accepts]: Start accepts. Automaton has 5289 states and 7347 transitions. Word has length 130 [2022-11-22 01:50:25,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:25,936 INFO L495 AbstractCegarLoop]: Abstraction has 5289 states and 7347 transitions. [2022-11-22 01:50:25,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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:50:25,936 INFO L276 IsEmpty]: Start isEmpty. Operand 5289 states and 7347 transitions. [2022-11-22 01:50:25,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-22 01:50:25,955 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:25,955 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:25,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:50:25,956 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:50:25,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:25,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1906453458, now seen corresponding path program 1 times [2022-11-22 01:50:25,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:25,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844286777] [2022-11-22 01:50:25,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:25,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:26,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:27,658 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2022-11-22 01:50:27,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:27,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844286777] [2022-11-22 01:50:27,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844286777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:27,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:27,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:50:27,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390882088] [2022-11-22 01:50:27,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:27,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:50:27,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:27,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:50:27,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:50:27,660 INFO L87 Difference]: Start difference. First operand 5289 states and 7347 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:50:29,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:34,599 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:50:35,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:35,776 INFO L93 Difference]: Finished difference Result 10573 states and 14690 transitions. [2022-11-22 01:50:35,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:50:35,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2022-11-22 01:50:35,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:35,808 INFO L225 Difference]: With dead ends: 10573 [2022-11-22 01:50:35,809 INFO L226 Difference]: Without dead ends: 5295 [2022-11-22 01:50:35,827 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:50:35,828 INFO L413 NwaCegarLoop]: 1435 mSDtfsCounter, 0 mSDsluCounter, 1434 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2869 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:35,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2869 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 486 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-22 01:50:35,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5295 states. [2022-11-22 01:50:36,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5295 to 5295. [2022-11-22 01:50:36,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5295 states, 3193 states have (on average 1.252740369558409) internal successors, (4000), 3284 states have internal predecessors, (4000), 1670 states have call successors, (1670), 431 states have call predecessors, (1670), 430 states have return successors, (1683), 1649 states have call predecessors, (1683), 1670 states have call successors, (1683) [2022-11-22 01:50:36,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5295 states to 5295 states and 7353 transitions. [2022-11-22 01:50:36,269 INFO L78 Accepts]: Start accepts. Automaton has 5295 states and 7353 transitions. Word has length 192 [2022-11-22 01:50:36,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:36,270 INFO L495 AbstractCegarLoop]: Abstraction has 5295 states and 7353 transitions. [2022-11-22 01:50:36,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 01:50:36,271 INFO L276 IsEmpty]: Start isEmpty. Operand 5295 states and 7353 transitions. [2022-11-22 01:50:36,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-22 01:50:36,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:36,279 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:36,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:50:36,279 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:50:36,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:36,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1282730355, now seen corresponding path program 1 times [2022-11-22 01:50:36,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:36,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206466719] [2022-11-22 01:50:36,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:36,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:36,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2022-11-22 01:50:38,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:38,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206466719] [2022-11-22 01:50:38,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206466719] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:50:38,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209931695] [2022-11-22 01:50:38,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:38,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:50:38,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:50:38,287 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:50:38,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:50:40,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:40,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 4812 conjuncts, 26 conjunts are in the unsatisfiable core [2022-11-22 01:50:40,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:51:17,950 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2022-11-22 01:51:17,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:51:17,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209931695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:51:17,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:51:17,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2022-11-22 01:51:17,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97636711] [2022-11-22 01:51:17,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:51:17,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:51:17,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:51:17,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:51:17,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:51:17,954 INFO L87 Difference]: Start difference. First operand 5295 states and 7353 transitions. Second operand has 6 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (23), 1 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-22 01:51:20,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:33,042 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:51:36,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:51:36,411 INFO L93 Difference]: Finished difference Result 9903 states and 13711 transitions. [2022-11-22 01:51:36,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:51:36,411 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (23), 1 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 193 [2022-11-22 01:51:36,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:51:36,479 INFO L225 Difference]: With dead ends: 9903 [2022-11-22 01:51:36,479 INFO L226 Difference]: Without dead ends: 9901 [2022-11-22 01:51:36,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:51:36,488 INFO L413 NwaCegarLoop]: 1791 mSDtfsCounter, 1366 mSDsluCounter, 6122 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 7913 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:51:36,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 7913 Invalid, 1943 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1941 Invalid, 2 Unknown, 0 Unchecked, 17.4s Time] [2022-11-22 01:51:36,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9901 states. [2022-11-22 01:51:37,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9901 to 9893. [2022-11-22 01:51:37,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9893 states, 5998 states have (on average 1.2577525841947317) internal successors, (7544), 6171 states have internal predecessors, (7544), 3065 states have call successors, (3065), 830 states have call predecessors, (3065), 828 states have return successors, (3090), 3023 states have call predecessors, (3090), 3065 states have call successors, (3090) [2022-11-22 01:51:37,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9893 states to 9893 states and 13699 transitions. [2022-11-22 01:51:37,505 INFO L78 Accepts]: Start accepts. Automaton has 9893 states and 13699 transitions. Word has length 193 [2022-11-22 01:51:37,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:51:37,507 INFO L495 AbstractCegarLoop]: Abstraction has 9893 states and 13699 transitions. [2022-11-22 01:51:37,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (23), 1 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-22 01:51:37,507 INFO L276 IsEmpty]: Start isEmpty. Operand 9893 states and 13699 transitions. [2022-11-22 01:51:37,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-22 01:51:37,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:51:37,528 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:51:37,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:51:37,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:51:37,746 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:51:37,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:51:37,747 INFO L85 PathProgramCache]: Analyzing trace with hash -964882263, now seen corresponding path program 1 times [2022-11-22 01:51:37,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:51:37,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520561426] [2022-11-22 01:51:37,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:51:37,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:51:38,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:51:39,118 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2022-11-22 01:51:39,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:51:39,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520561426] [2022-11-22 01:51:39,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520561426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:51:39,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:51:39,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:51:39,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313208123] [2022-11-22 01:51:39,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:51:39,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:51:39,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:51:39,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:51:39,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:51:39,121 INFO L87 Difference]: Start difference. First operand 9893 states and 13699 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-22 01:51:41,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:44,591 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:51:47,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:51:47,011 INFO L93 Difference]: Finished difference Result 19848 states and 27331 transitions. [2022-11-22 01:51:47,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:51:47,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 267 [2022-11-22 01:51:47,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:51:47,068 INFO L225 Difference]: With dead ends: 19848 [2022-11-22 01:51:47,068 INFO L226 Difference]: Without dead ends: 9966 [2022-11-22 01:51:47,111 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:51:47,112 INFO L413 NwaCegarLoop]: 1734 mSDtfsCounter, 1249 mSDsluCounter, 1410 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 3144 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:51:47,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 3144 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 511 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2022-11-22 01:51:47,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9966 states. [2022-11-22 01:51:47,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9966 to 9961. [2022-11-22 01:51:47,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9961 states, 6055 states have (on average 1.2398018166804294) internal successors, (7507), 6235 states have internal predecessors, (7507), 3022 states have call successors, (3022), 885 states have call predecessors, (3022), 882 states have return successors, (3056), 2978 states have call predecessors, (3056), 3022 states have call successors, (3056) [2022-11-22 01:51:47,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9961 states to 9961 states and 13585 transitions. [2022-11-22 01:51:47,924 INFO L78 Accepts]: Start accepts. Automaton has 9961 states and 13585 transitions. Word has length 267 [2022-11-22 01:51:47,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:51:47,925 INFO L495 AbstractCegarLoop]: Abstraction has 9961 states and 13585 transitions. [2022-11-22 01:51:47,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-22 01:51:47,925 INFO L276 IsEmpty]: Start isEmpty. Operand 9961 states and 13585 transitions. [2022-11-22 01:51:47,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-11-22 01:51:47,933 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:51:47,934 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 8, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:47,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:51:47,934 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:51:47,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:51:47,935 INFO L85 PathProgramCache]: Analyzing trace with hash 960188389, now seen corresponding path program 1 times [2022-11-22 01:51:47,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:51:47,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122584666] [2022-11-22 01:51:47,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:51:47,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:51:48,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:51:49,396 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2022-11-22 01:51:49,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:51:49,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122584666] [2022-11-22 01:51:49,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122584666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:51:49,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:51:49,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:51:49,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644792034] [2022-11-22 01:51:49,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:51:49,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:51:49,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:51:49,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:51:49,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:51:49,398 INFO L87 Difference]: Start difference. First operand 9961 states and 13585 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 01:51:51,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:56,151 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:51:59,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:51:59,316 INFO L93 Difference]: Finished difference Result 19932 states and 27239 transitions. [2022-11-22 01:51:59,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:51:59,316 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2022-11-22 01:51:59,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:51:59,360 INFO L225 Difference]: With dead ends: 19932 [2022-11-22 01:51:59,360 INFO L226 Difference]: Without dead ends: 10000 [2022-11-22 01:51:59,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:51:59,392 INFO L413 NwaCegarLoop]: 1433 mSDtfsCounter, 7 mSDsluCounter, 2853 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 4286 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:51:59,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 4286 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 748 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2022-11-22 01:51:59,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10000 states. [2022-11-22 01:51:59,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10000 to 9977. [2022-11-22 01:51:59,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9977 states, 6071 states have (on average 1.2391698237522648) internal successors, (7523), 6251 states have internal predecessors, (7523), 3022 states have call successors, (3022), 885 states have call predecessors, (3022), 882 states have return successors, (3056), 2978 states have call predecessors, (3056), 3022 states have call successors, (3056) [2022-11-22 01:52:00,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9977 states to 9977 states and 13601 transitions. [2022-11-22 01:52:00,018 INFO L78 Accepts]: Start accepts. Automaton has 9977 states and 13601 transitions. Word has length 271 [2022-11-22 01:52:00,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:52:00,019 INFO L495 AbstractCegarLoop]: Abstraction has 9977 states and 13601 transitions. [2022-11-22 01:52:00,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 01:52:00,019 INFO L276 IsEmpty]: Start isEmpty. Operand 9977 states and 13601 transitions. [2022-11-22 01:52:00,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-22 01:52:00,027 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:52:00,027 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:00,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:52:00,028 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:52:00,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:52:00,029 INFO L85 PathProgramCache]: Analyzing trace with hash 255745468, now seen corresponding path program 1 times [2022-11-22 01:52:00,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:52:00,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466730180] [2022-11-22 01:52:00,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:00,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:52:00,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:01,585 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2022-11-22 01:52:01,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:52:01,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466730180] [2022-11-22 01:52:01,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466730180] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:52:01,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:52:01,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:52:01,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014213178] [2022-11-22 01:52:01,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:52:01,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:52:01,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:52:01,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:52:01,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:52:01,588 INFO L87 Difference]: Start difference. First operand 9977 states and 13601 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:52:03,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:08,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:11,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:52:11,268 INFO L93 Difference]: Finished difference Result 19964 states and 27271 transitions. [2022-11-22 01:52:11,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:52:11,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 306 [2022-11-22 01:52:11,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:52:11,314 INFO L225 Difference]: With dead ends: 19964 [2022-11-22 01:52:11,314 INFO L226 Difference]: Without dead ends: 10016 [2022-11-22 01:52:11,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:52:11,349 INFO L413 NwaCegarLoop]: 1439 mSDtfsCounter, 7 mSDsluCounter, 2861 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 4300 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:52:11,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 4300 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 748 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2022-11-22 01:52:11,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10016 states. [2022-11-22 01:52:11,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10016 to 9993. [2022-11-22 01:52:11,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9993 states, 6087 states have (on average 1.2385411532774766) internal successors, (7539), 6267 states have internal predecessors, (7539), 3022 states have call successors, (3022), 885 states have call predecessors, (3022), 882 states have return successors, (3056), 2978 states have call predecessors, (3056), 3022 states have call successors, (3056) [2022-11-22 01:52:11,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9993 states to 9993 states and 13617 transitions. [2022-11-22 01:52:12,005 INFO L78 Accepts]: Start accepts. Automaton has 9993 states and 13617 transitions. Word has length 306 [2022-11-22 01:52:12,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:52:12,006 INFO L495 AbstractCegarLoop]: Abstraction has 9993 states and 13617 transitions. [2022-11-22 01:52:12,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 01:52:12,006 INFO L276 IsEmpty]: Start isEmpty. Operand 9993 states and 13617 transitions. [2022-11-22 01:52:12,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2022-11-22 01:52:12,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:52:12,018 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:12,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:52:12,019 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:52:12,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:52:12,020 INFO L85 PathProgramCache]: Analyzing trace with hash -698877177, now seen corresponding path program 1 times [2022-11-22 01:52:12,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:52:12,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946601535] [2022-11-22 01:52:12,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:12,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:52:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:13,707 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2022-11-22 01:52:13,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:52:13,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946601535] [2022-11-22 01:52:13,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946601535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:52:13,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:52:13,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:52:13,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355038837] [2022-11-22 01:52:13,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:52:13,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:52:13,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:52:13,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:52:13,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:52:13,710 INFO L87 Difference]: Start difference. First operand 9993 states and 13617 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 01:52:15,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:19,563 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:52:22,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:52:22,192 INFO L93 Difference]: Finished difference Result 20537 states and 28129 transitions. [2022-11-22 01:52:22,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:52:22,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 347 [2022-11-22 01:52:22,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:52:22,239 INFO L225 Difference]: With dead ends: 20537 [2022-11-22 01:52:22,239 INFO L226 Difference]: Without dead ends: 10573 [2022-11-22 01:52:22,273 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:52:22,274 INFO L413 NwaCegarLoop]: 1525 mSDtfsCounter, 69 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 2955 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:52:22,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 2955 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 496 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-11-22 01:52:22,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10573 states. [2022-11-22 01:52:23,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10573 to 10057. [2022-11-22 01:52:23,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10057 states, 6135 states have (on average 1.239282803585982) internal successors, (7603), 6315 states have internal predecessors, (7603), 3038 states have call successors, (3038), 885 states have call predecessors, (3038), 882 states have return successors, (3072), 2994 states have call predecessors, (3072), 3038 states have call successors, (3072) [2022-11-22 01:52:23,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10057 states to 10057 states and 13713 transitions. [2022-11-22 01:52:23,197 INFO L78 Accepts]: Start accepts. Automaton has 10057 states and 13713 transitions. Word has length 347 [2022-11-22 01:52:23,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:52:23,199 INFO L495 AbstractCegarLoop]: Abstraction has 10057 states and 13713 transitions. [2022-11-22 01:52:23,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 01:52:23,199 INFO L276 IsEmpty]: Start isEmpty. Operand 10057 states and 13713 transitions. [2022-11-22 01:52:23,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2022-11-22 01:52:23,212 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:52:23,213 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:23,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:52:23,213 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:52:23,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:52:23,214 INFO L85 PathProgramCache]: Analyzing trace with hash 2123522283, now seen corresponding path program 1 times [2022-11-22 01:52:23,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:52:23,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044227019] [2022-11-22 01:52:23,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:23,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:52:23,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:24,761 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2022-11-22 01:52:24,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:52:24,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044227019] [2022-11-22 01:52:24,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044227019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:52:24,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:52:24,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:52:24,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734722928] [2022-11-22 01:52:24,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:52:24,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:52:24,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:52:24,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:52:24,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:52:24,764 INFO L87 Difference]: Start difference. First operand 10057 states and 13713 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 01:52:26,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:30,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:32,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:34,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:52:34,067 INFO L93 Difference]: Finished difference Result 20729 states and 28425 transitions. [2022-11-22 01:52:34,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:52:34,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 348 [2022-11-22 01:52:34,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:52:34,114 INFO L225 Difference]: With dead ends: 20729 [2022-11-22 01:52:34,114 INFO L226 Difference]: Without dead ends: 10701 [2022-11-22 01:52:34,147 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:52:34,148 INFO L413 NwaCegarLoop]: 1492 mSDtfsCounter, 45 mSDsluCounter, 1446 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:52:34,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 2938 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 493 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2022-11-22 01:52:34,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10701 states. [2022-11-22 01:52:35,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10701 to 10073. [2022-11-22 01:52:35,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10073 states, 6151 states have (on average 1.238660380425947) internal successors, (7619), 6331 states have internal predecessors, (7619), 3038 states have call successors, (3038), 885 states have call predecessors, (3038), 882 states have return successors, (3072), 2994 states have call predecessors, (3072), 3038 states have call successors, (3072) [2022-11-22 01:52:35,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10073 states to 10073 states and 13729 transitions. [2022-11-22 01:52:35,099 INFO L78 Accepts]: Start accepts. Automaton has 10073 states and 13729 transitions. Word has length 348 [2022-11-22 01:52:35,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:52:35,100 INFO L495 AbstractCegarLoop]: Abstraction has 10073 states and 13729 transitions. [2022-11-22 01:52:35,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 01:52:35,101 INFO L276 IsEmpty]: Start isEmpty. Operand 10073 states and 13729 transitions. [2022-11-22 01:52:35,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2022-11-22 01:52:35,118 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:52:35,119 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:35,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:52:35,119 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:52:35,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:52:35,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1398674825, now seen corresponding path program 1 times [2022-11-22 01:52:35,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:52:35,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271700004] [2022-11-22 01:52:35,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:35,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:52:35,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:37,246 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2022-11-22 01:52:37,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:52:37,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271700004] [2022-11-22 01:52:37,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271700004] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:52:37,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992737552] [2022-11-22 01:52:37,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:37,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:52:37,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:52:37,251 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:52:37,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:52:40,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:40,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 6420 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:52:40,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:52:40,916 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2022-11-22 01:52:40,917 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:52:40,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992737552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:52:40,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:52:40,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-22 01:52:40,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664639353] [2022-11-22 01:52:40,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:52:40,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:52:40,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:52:40,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:52:40,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:52:40,920 INFO L87 Difference]: Start difference. First operand 10073 states and 13729 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-22 01:52:43,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:48,065 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:52:52,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:52:52,643 INFO L93 Difference]: Finished difference Result 20196 states and 27591 transitions. [2022-11-22 01:52:52,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:52:52,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) Word has length 351 [2022-11-22 01:52:52,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:52:52,694 INFO L225 Difference]: With dead ends: 20196 [2022-11-22 01:52:52,695 INFO L226 Difference]: Without dead ends: 10152 [2022-11-22 01:52:52,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:52:52,732 INFO L413 NwaCegarLoop]: 1434 mSDtfsCounter, 6 mSDsluCounter, 4292 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:52:52,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5726 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 988 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2022-11-22 01:52:52,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10152 states. [2022-11-22 01:52:53,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10152 to 10105. [2022-11-22 01:52:53,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10105 states, 6175 states have (on average 1.2377327935222673) internal successors, (7643), 6355 states have internal predecessors, (7643), 3038 states have call successors, (3038), 885 states have call predecessors, (3038), 890 states have return successors, (3104), 3002 states have call predecessors, (3104), 3038 states have call successors, (3104) [2022-11-22 01:52:53,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10105 states to 10105 states and 13785 transitions. [2022-11-22 01:52:53,609 INFO L78 Accepts]: Start accepts. Automaton has 10105 states and 13785 transitions. Word has length 351 [2022-11-22 01:52:53,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:52:53,610 INFO L495 AbstractCegarLoop]: Abstraction has 10105 states and 13785 transitions. [2022-11-22 01:52:53,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-22 01:52:53,610 INFO L276 IsEmpty]: Start isEmpty. Operand 10105 states and 13785 transitions. [2022-11-22 01:52:53,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-22 01:52:53,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:52:53,619 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:52:53,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:52:53,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 01:52:53,843 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:52:53,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:52:53,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1903896522, now seen corresponding path program 1 times [2022-11-22 01:52:53,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:52:53,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739574947] [2022-11-22 01:52:53,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:53,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:52:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:55,919 INFO L134 CoverageAnalysis]: Checked inductivity of 499 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2022-11-22 01:52:55,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:52:55,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739574947] [2022-11-22 01:52:55,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739574947] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:52:55,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568038889] [2022-11-22 01:52:55,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:55,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:52:55,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:52:55,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:52:55,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:52:59,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:59,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 6543 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:52:59,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:52:59,817 INFO L134 CoverageAnalysis]: Checked inductivity of 499 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-11-22 01:52:59,818 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:52:59,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568038889] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:52:59,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:52:59,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-22 01:52:59,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818091556] [2022-11-22 01:52:59,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:52:59,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:52:59,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:52:59,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:52:59,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:52:59,821 INFO L87 Difference]: Start difference. First operand 10105 states and 13785 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-22 01:53:01,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:53:06,996 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:53:11,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:53:11,323 INFO L93 Difference]: Finished difference Result 20244 states and 27663 transitions. [2022-11-22 01:53:11,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:53:11,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) Word has length 359 [2022-11-22 01:53:11,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:53:11,364 INFO L225 Difference]: With dead ends: 20244 [2022-11-22 01:53:11,365 INFO L226 Difference]: Without dead ends: 10168 [2022-11-22 01:53:11,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:53:11,396 INFO L413 NwaCegarLoop]: 1443 mSDtfsCounter, 6 mSDsluCounter, 4314 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5757 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:53:11,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5757 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 988 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2022-11-22 01:53:11,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10168 states. [2022-11-22 01:53:12,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10168 to 10121. [2022-11-22 01:53:12,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10121 states, 6191 states have (on average 1.237118397674043) internal successors, (7659), 6363 states have internal predecessors, (7659), 3038 states have call successors, (3038), 885 states have call predecessors, (3038), 890 states have return successors, (3104), 3010 states have call predecessors, (3104), 3038 states have call successors, (3104) [2022-11-22 01:53:12,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10121 states to 10121 states and 13801 transitions. [2022-11-22 01:53:12,068 INFO L78 Accepts]: Start accepts. Automaton has 10121 states and 13801 transitions. Word has length 359 [2022-11-22 01:53:12,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:53:12,069 INFO L495 AbstractCegarLoop]: Abstraction has 10121 states and 13801 transitions. [2022-11-22 01:53:12,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-22 01:53:12,069 INFO L276 IsEmpty]: Start isEmpty. Operand 10121 states and 13801 transitions. [2022-11-22 01:53:12,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-22 01:53:12,077 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:53:12,077 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:12,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:53:12,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:53:12,283 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:53:12,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:53:12,284 INFO L85 PathProgramCache]: Analyzing trace with hash 870147083, now seen corresponding path program 2 times [2022-11-22 01:53:12,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:53:12,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108345787] [2022-11-22 01:53:12,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:53:12,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:53:12,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:53:14,723 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2022-11-22 01:53:14,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:53:14,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108345787] [2022-11-22 01:53:14,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108345787] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:53:14,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:53:14,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:53:14,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307439731] [2022-11-22 01:53:14,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:53:14,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:53:14,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:53:14,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:53:14,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:53:14,725 INFO L87 Difference]: Start difference. First operand 10121 states and 13801 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-22 01:53:16,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:53:21,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:53:25,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:53:25,071 INFO L93 Difference]: Finished difference Result 20294 states and 27730 transitions. [2022-11-22 01:53:25,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:53:25,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 367 [2022-11-22 01:53:25,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:53:25,106 INFO L225 Difference]: With dead ends: 20294 [2022-11-22 01:53:25,106 INFO L226 Difference]: Without dead ends: 10202 [2022-11-22 01:53:25,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:53:25,129 INFO L413 NwaCegarLoop]: 1442 mSDtfsCounter, 7 mSDsluCounter, 2860 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4302 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:53:25,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4302 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 745 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2022-11-22 01:53:25,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10202 states. [2022-11-22 01:53:25,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10202 to 10175. [2022-11-22 01:53:25,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10175 states, 6234 states have (on average 1.2367661212704524) internal successors, (7710), 6409 states have internal predecessors, (7710), 3046 states have call successors, (3046), 885 states have call predecessors, (3046), 893 states have return successors, (3116), 3018 states have call predecessors, (3116), 3046 states have call successors, (3116) [2022-11-22 01:53:25,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10175 states to 10175 states and 13872 transitions. [2022-11-22 01:53:25,689 INFO L78 Accepts]: Start accepts. Automaton has 10175 states and 13872 transitions. Word has length 367 [2022-11-22 01:53:25,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:53:25,690 INFO L495 AbstractCegarLoop]: Abstraction has 10175 states and 13872 transitions. [2022-11-22 01:53:25,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-22 01:53:25,691 INFO L276 IsEmpty]: Start isEmpty. Operand 10175 states and 13872 transitions. [2022-11-22 01:53:25,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-11-22 01:53:25,697 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:53:25,697 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:25,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 01:53:25,698 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:53:25,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:53:25,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1503249878, now seen corresponding path program 1 times [2022-11-22 01:53:25,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:53:25,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092507858] [2022-11-22 01:53:25,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:53:25,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:53:26,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:53:27,627 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2022-11-22 01:53:27,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:53:27,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092507858] [2022-11-22 01:53:27,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092507858] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:53:27,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520734486] [2022-11-22 01:53:27,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:53:27,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:53:27,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:53:27,636 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:53:27,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:53:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:53:32,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 6640 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:53:32,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:53:32,166 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 394 trivial. 0 not checked. [2022-11-22 01:53:32,166 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:53:32,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520734486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:53:32,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:53:32,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-22 01:53:32,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091564788] [2022-11-22 01:53:32,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:53:32,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:53:32,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:53:32,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:53:32,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:53:32,170 INFO L87 Difference]: Start difference. First operand 10175 states and 13872 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-22 01:53:34,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:53:39,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:53:44,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:53:44,188 INFO L93 Difference]: Finished difference Result 20384 states and 27841 transitions. [2022-11-22 01:53:44,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:53:44,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) Word has length 369 [2022-11-22 01:53:44,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:53:44,214 INFO L225 Difference]: With dead ends: 20384 [2022-11-22 01:53:44,215 INFO L226 Difference]: Without dead ends: 10238 [2022-11-22 01:53:44,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:53:44,235 INFO L413 NwaCegarLoop]: 1440 mSDtfsCounter, 6 mSDsluCounter, 4308 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5748 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:53:44,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5748 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 988 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2022-11-22 01:53:44,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10238 states. [2022-11-22 01:53:44,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10238 to 10191. [2022-11-22 01:53:44,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10191 states, 6250 states have (on average 1.23616) internal successors, (7726), 6417 states have internal predecessors, (7726), 3046 states have call successors, (3046), 885 states have call predecessors, (3046), 893 states have return successors, (3116), 3026 states have call predecessors, (3116), 3046 states have call successors, (3116) [2022-11-22 01:53:44,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10191 states to 10191 states and 13888 transitions. [2022-11-22 01:53:44,950 INFO L78 Accepts]: Start accepts. Automaton has 10191 states and 13888 transitions. Word has length 369 [2022-11-22 01:53:44,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:53:44,950 INFO L495 AbstractCegarLoop]: Abstraction has 10191 states and 13888 transitions. [2022-11-22 01:53:44,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-22 01:53:44,951 INFO L276 IsEmpty]: Start isEmpty. Operand 10191 states and 13888 transitions. [2022-11-22 01:53:44,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-11-22 01:53:44,957 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:53:44,958 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 7, 7, 7, 7, 7, 7, 6, 5, 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, 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] [2022-11-22 01:53:44,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:53:45,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 01:53:45,183 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:53:45,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:53:45,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1415884821, now seen corresponding path program 2 times [2022-11-22 01:53:45,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:53:45,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825052366] [2022-11-22 01:53:45,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:53:45,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:53:45,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:53:47,079 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2022-11-22 01:53:47,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:53:47,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825052366] [2022-11-22 01:53:47,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825052366] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:53:47,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:53:47,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:53:47,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383181850] [2022-11-22 01:53:47,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:53:47,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:53:47,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:53:47,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:53:47,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:53:47,082 INFO L87 Difference]: Start difference. First operand 10191 states and 13888 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (43), 3 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-22 01:53:49,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:53:54,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:53:58,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:53:58,770 INFO L93 Difference]: Finished difference Result 20416 states and 27873 transitions. [2022-11-22 01:53:58,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:53:58,770 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (43), 3 states have call predecessors, (43), 2 states have call successors, (43) Word has length 377 [2022-11-22 01:53:58,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:53:58,801 INFO L225 Difference]: With dead ends: 20416 [2022-11-22 01:53:58,801 INFO L226 Difference]: Without dead ends: 10254 [2022-11-22 01:53:58,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:53:58,825 INFO L413 NwaCegarLoop]: 1443 mSDtfsCounter, 6 mSDsluCounter, 4314 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5757 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:53:58,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5757 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 988 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2022-11-22 01:53:58,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10254 states. [2022-11-22 01:53:59,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10254 to 10207. [2022-11-22 01:53:59,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10207 states, 6266 states have (on average 1.2355569741461858) internal successors, (7742), 6425 states have internal predecessors, (7742), 3046 states have call successors, (3046), 885 states have call predecessors, (3046), 893 states have return successors, (3116), 3034 states have call predecessors, (3116), 3046 states have call successors, (3116) [2022-11-22 01:53:59,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10207 states to 10207 states and 13904 transitions. [2022-11-22 01:53:59,462 INFO L78 Accepts]: Start accepts. Automaton has 10207 states and 13904 transitions. Word has length 377 [2022-11-22 01:53:59,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:53:59,462 INFO L495 AbstractCegarLoop]: Abstraction has 10207 states and 13904 transitions. [2022-11-22 01:53:59,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (43), 3 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-22 01:53:59,463 INFO L276 IsEmpty]: Start isEmpty. Operand 10207 states and 13904 transitions. [2022-11-22 01:53:59,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2022-11-22 01:53:59,469 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:53:59,469 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 8, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:59,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 01:53:59,470 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:53:59,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:53:59,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1597214636, now seen corresponding path program 1 times [2022-11-22 01:53:59,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:53:59,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068334156] [2022-11-22 01:53:59,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:53:59,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:54:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:54:01,711 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 570 trivial. 0 not checked. [2022-11-22 01:54:01,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:54:01,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068334156] [2022-11-22 01:54:01,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068334156] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:54:01,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761675730] [2022-11-22 01:54:01,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:54:01,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:54:01,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:54:01,715 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:54:01,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:54:06,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:54:06,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 6886 conjuncts, 26 conjunts are in the unsatisfiable core [2022-11-22 01:54:06,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:55:27,573 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-22 01:55:27,573 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:55:27,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761675730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:27,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:55:27,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2022-11-22 01:55:27,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408047440] [2022-11-22 01:55:27,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:27,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:55:27,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:27,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:55:27,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:55:27,576 INFO L87 Difference]: Start difference. First operand 10207 states and 13904 transitions. Second operand has 6 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (48), 1 states have call predecessors, (48), 2 states have return successors, (43), 2 states have call predecessors, (43), 1 states have call successors, (43) [2022-11-22 01:55:29,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:55:37,304 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:55:44,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:55:44,683 INFO L93 Difference]: Finished difference Result 10217 states and 13913 transitions. [2022-11-22 01:55:44,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:55:44,684 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (48), 1 states have call predecessors, (48), 2 states have return successors, (43), 2 states have call predecessors, (43), 1 states have call successors, (43) Word has length 385 [2022-11-22 01:55:44,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:55:44,721 INFO L225 Difference]: With dead ends: 10217 [2022-11-22 01:55:44,722 INFO L226 Difference]: Without dead ends: 10215 [2022-11-22 01:55:44,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:55:44,729 INFO L413 NwaCegarLoop]: 1854 mSDtfsCounter, 1045 mSDsluCounter, 5624 mSDsCounter, 0 mSdLazyCounter, 1827 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 7478 SdHoareTripleChecker+Invalid, 1829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1827 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:55:44,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 7478 Invalid, 1829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1827 Invalid, 2 Unknown, 0 Unchecked, 16.2s Time] [2022-11-22 01:55:44,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10215 states. [2022-11-22 01:55:45,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10215 to 10207. [2022-11-22 01:55:45,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10207 states, 6266 states have (on average 1.2349186083625918) internal successors, (7738), 6425 states have internal predecessors, (7738), 3046 states have call successors, (3046), 885 states have call predecessors, (3046), 893 states have return successors, (3116), 3034 states have call predecessors, (3116), 3046 states have call successors, (3116) [2022-11-22 01:55:45,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10207 states to 10207 states and 13900 transitions. [2022-11-22 01:55:45,272 INFO L78 Accepts]: Start accepts. Automaton has 10207 states and 13900 transitions. Word has length 385 [2022-11-22 01:55:45,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:55:45,273 INFO L495 AbstractCegarLoop]: Abstraction has 10207 states and 13900 transitions. [2022-11-22 01:55:45,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 27.4) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (48), 1 states have call predecessors, (48), 2 states have return successors, (43), 2 states have call predecessors, (43), 1 states have call successors, (43) [2022-11-22 01:55:45,273 INFO L276 IsEmpty]: Start isEmpty. Operand 10207 states and 13900 transitions. [2022-11-22 01:55:45,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2022-11-22 01:55:45,282 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:55:45,282 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 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, 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] [2022-11-22 01:55:45,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 01:55:45,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-22 01:55:45,508 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:55:45,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:55:45,509 INFO L85 PathProgramCache]: Analyzing trace with hash -2090860421, now seen corresponding path program 1 times [2022-11-22 01:55:45,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:55:45,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839087284] [2022-11-22 01:55:45,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:55:45,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:55:46,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:55:47,535 INFO L134 CoverageAnalysis]: Checked inductivity of 907 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 856 trivial. 0 not checked. [2022-11-22 01:55:47,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:55:47,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839087284] [2022-11-22 01:55:47,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839087284] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:55:47,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:55:47,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:55:47,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755851776] [2022-11-22 01:55:47,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:55:47,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:55:47,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:55:47,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:55:47,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:55:47,538 INFO L87 Difference]: Start difference. First operand 10207 states and 13900 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-22 01:55:49,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:55:53,858 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:56:00,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:56:00,706 INFO L93 Difference]: Finished difference Result 22713 states and 30902 transitions. [2022-11-22 01:56:00,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:56:00,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 415 [2022-11-22 01:56:00,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:56:00,767 INFO L225 Difference]: With dead ends: 22713 [2022-11-22 01:56:00,767 INFO L226 Difference]: Without dead ends: 12535 [2022-11-22 01:56:00,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:56:00,800 INFO L413 NwaCegarLoop]: 2238 mSDtfsCounter, 1280 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 20 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 4130 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:56:00,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 4130 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1416 Invalid, 2 Unknown, 0 Unchecked, 12.4s Time] [2022-11-22 01:56:00,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12535 states. [2022-11-22 01:56:01,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12535 to 12523. [2022-11-22 01:56:01,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12523 states, 7715 states have (on average 1.2326636422553467) internal successors, (9510), 7909 states have internal predecessors, (9510), 3685 states have call successors, (3685), 1112 states have call predecessors, (3685), 1121 states have return successors, (3760), 3667 states have call predecessors, (3760), 3685 states have call successors, (3760) [2022-11-22 01:56:01,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12523 states to 12523 states and 16955 transitions. [2022-11-22 01:56:01,380 INFO L78 Accepts]: Start accepts. Automaton has 12523 states and 16955 transitions. Word has length 415 [2022-11-22 01:56:01,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:56:01,381 INFO L495 AbstractCegarLoop]: Abstraction has 12523 states and 16955 transitions. [2022-11-22 01:56:01,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-22 01:56:01,381 INFO L276 IsEmpty]: Start isEmpty. Operand 12523 states and 16955 transitions. [2022-11-22 01:56:01,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2022-11-22 01:56:01,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:56:01,387 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:01,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-22 01:56:01,387 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:56:01,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:56:01,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1791413613, now seen corresponding path program 1 times [2022-11-22 01:56:01,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:56:01,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861788123] [2022-11-22 01:56:01,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:56:01,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:56:02,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:56:03,070 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2022-11-22 01:56:03,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:56:03,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861788123] [2022-11-22 01:56:03,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861788123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:56:03,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:56:03,071 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:56:03,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284431902] [2022-11-22 01:56:03,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:56:03,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:56:03,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:56:03,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:56:03,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:56:03,073 INFO L87 Difference]: Start difference. First operand 12523 states and 16955 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-22 01:56:05,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:56:08,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:56:11,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:56:11,557 INFO L93 Difference]: Finished difference Result 25837 states and 35176 transitions. [2022-11-22 01:56:11,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:56:11,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 422 [2022-11-22 01:56:11,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:56:11,612 INFO L225 Difference]: With dead ends: 25837 [2022-11-22 01:56:11,612 INFO L226 Difference]: Without dead ends: 16091 [2022-11-22 01:56:11,635 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:56:11,636 INFO L413 NwaCegarLoop]: 1785 mSDtfsCounter, 1472 mSDsluCounter, 1296 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 3081 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:56:11,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 3081 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 477 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-22 01:56:11,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16091 states. [2022-11-22 01:56:12,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16091 to 16078. [2022-11-22 01:56:12,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16078 states, 9923 states have (on average 1.2357150055426787) internal successors, (12262), 10181 states have internal predecessors, (12262), 4737 states have call successors, (4737), 1410 states have call predecessors, (4737), 1416 states have return successors, (4840), 4697 states have call predecessors, (4840), 4737 states have call successors, (4840) [2022-11-22 01:56:12,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16078 states to 16078 states and 21839 transitions. [2022-11-22 01:56:12,393 INFO L78 Accepts]: Start accepts. Automaton has 16078 states and 21839 transitions. Word has length 422 [2022-11-22 01:56:12,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:56:12,394 INFO L495 AbstractCegarLoop]: Abstraction has 16078 states and 21839 transitions. [2022-11-22 01:56:12,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-22 01:56:12,394 INFO L276 IsEmpty]: Start isEmpty. Operand 16078 states and 21839 transitions. [2022-11-22 01:56:12,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2022-11-22 01:56:12,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:56:12,400 INFO L195 NwaCegarLoop]: trace histogram [16, 13, 13, 12, 8, 8, 8, 8, 8, 8, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:12,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-22 01:56:12,401 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:56:12,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:56:12,401 INFO L85 PathProgramCache]: Analyzing trace with hash 653558935, now seen corresponding path program 1 times [2022-11-22 01:56:12,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:56:12,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049177862] [2022-11-22 01:56:12,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:56:12,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:56:13,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:56:14,768 INFO L134 CoverageAnalysis]: Checked inductivity of 871 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2022-11-22 01:56:14,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:56:14,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049177862] [2022-11-22 01:56:14,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049177862] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:56:14,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985855410] [2022-11-22 01:56:14,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:56:14,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:56:14,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:56:14,771 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:56:14,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e997f92e-6b97-4f54-b036-2da5e266c268/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 01:56:19,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:56:20,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 8395 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-22 01:56:20,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:57:47,391 INFO L134 CoverageAnalysis]: Checked inductivity of 871 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2022-11-22 01:57:47,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:57:51,402 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 8191 disjunctions. This might take some time... [2022-11-22 01:57:56,602 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 8191 disjunctions. [2022-11-22 01:57:56,674 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 16383 disjunctions. This might take some time... [2022-11-22 01:58:21,669 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 16383 disjunctions. [2022-11-22 01:58:21,827 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 32767 disjunctions. This might take some time... [2022-11-22 02:00:11,193 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 32767 disjunctions. [2022-11-22 02:00:11,516 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 65535 disjunctions. This might take some time...