./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-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 --- 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-8393723 [2022-11-18 20:19:47,696 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:19:47,698 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:19:47,719 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:19:47,720 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:19:47,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:19:47,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:19:47,725 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:19:47,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:19:47,729 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:19:47,730 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:19:47,732 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:19:47,732 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:19:47,733 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:19:47,741 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:19:47,743 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:19:47,746 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:19:47,749 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:19:47,750 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:19:47,752 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:19:47,754 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:19:47,757 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:19:47,762 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:19:47,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:19:47,767 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:19:47,774 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:19:47,774 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:19:47,775 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:19:47,776 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:19:47,778 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:19:47,779 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:19:47,780 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:19:47,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:19:47,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:19:47,785 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:19:47,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:19:47,788 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:19:47,788 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:19:47,789 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:19:47,790 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:19:47,791 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:19:47,792 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:19:47,828 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:19:47,829 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:19:47,830 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:19:47,830 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:19:47,831 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:19:47,831 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:19:47,832 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:19:47,832 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:19:47,833 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:19:47,833 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:19:47,834 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:19:47,834 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:19:47,835 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:19:47,835 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:19:47,835 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:19:47,835 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:19:47,836 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:19:47,836 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:19:47,836 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:19:47,836 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:19:47,837 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:19:47,837 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:19:47,837 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:19:47,837 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:19:47,838 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:19:47,838 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:19:47,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:19:47,840 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:19:47,840 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:19:47,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:19:47,841 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_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/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_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro 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 -> Automizer 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 -> 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 [2022-11-18 20:19:48,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:19:48,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:19:48,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:19:48,236 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:19:48,238 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:19:48,239 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-18 20:19:48,311 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/data/913382965/b239a786d84548f3814d7a44abcefc14/FLAGba2237929 [2022-11-18 20:19:49,497 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:19:49,498 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-18 20:19:49,610 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/data/913382965/b239a786d84548f3814d7a44abcefc14/FLAGba2237929 [2022-11-18 20:19:49,652 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/data/913382965/b239a786d84548f3814d7a44abcefc14 [2022-11-18 20:19:49,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:19:49,658 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:19:49,664 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:19:49,664 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:19:49,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:19:49,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:19:49" (1/1) ... [2022-11-18 20:19:49,671 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e88069b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:49, skipping insertion in model container [2022-11-18 20:19:49,671 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:19:49" (1/1) ... [2022-11-18 20:19:49,679 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:19:49,977 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:19:56,506 WARN L234 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_bd96c440-58ea-494f-bbad-fd45a3cb1af2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2022-11-18 20:19:56,511 WARN L234 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_bd96c440-58ea-494f-bbad-fd45a3cb1af2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2022-11-18 20:19:56,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:19:56,634 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:19:57,349 WARN L234 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_bd96c440-58ea-494f-bbad-fd45a3cb1af2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2022-11-18 20:19:57,350 WARN L234 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_bd96c440-58ea-494f-bbad-fd45a3cb1af2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2022-11-18 20:19:57,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:19:57,739 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:19:57,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57 WrapperNode [2022-11-18 20:19:57,740 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:19:57,742 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:19:57,742 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:19:57,742 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:19:57,755 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:58,015 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:58,477 INFO L138 Inliner]: procedures = 696, calls = 6668, calls flagged for inlining = 358, calls inlined = 317, statements flattened = 11918 [2022-11-18 20:19:58,478 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:19:58,479 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:19:58,480 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:19:58,480 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:19:58,493 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:58,493 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:58,588 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:58,589 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:58,867 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:59,099 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:59,178 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:59,216 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:59,288 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:19:59,289 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:19:59,290 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:19:59,291 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:19:59,292 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (1/1) ... [2022-11-18 20:19:59,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:19:59,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:19:59,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:19:59,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd96c440-58ea-494f-bbad-fd45a3cb1af2/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:19:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 20:19:59,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 20:19:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-11-18 20:19:59,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-11-18 20:19:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:19:59,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:19:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-18 20:19:59,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-18 20:19:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-11-18 20:19:59,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-11-18 20:19:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 20:19:59,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 20:19:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:19:59,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:19:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-11-18 20:19:59,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-11-18 20:19:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-11-18 20:19:59,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-11-18 20:19:59,382 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-18 20:19:59,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-18 20:19:59,382 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-11-18 20:19:59,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-11-18 20:19:59,382 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-11-18 20:19:59,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-11-18 20:19:59,383 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-11-18 20:19:59,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-11-18 20:19:59,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-18 20:19:59,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-18 20:19:59,383 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 20:19:59,383 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 20:19:59,384 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 20:19:59,384 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 20:19:59,384 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-11-18 20:19:59,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-11-18 20:19:59,384 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-11-18 20:19:59,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-11-18 20:19:59,385 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-11-18 20:19:59,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-11-18 20:19:59,385 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-11-18 20:19:59,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-11-18 20:19:59,385 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-18 20:19:59,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-18 20:19:59,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-11-18 20:19:59,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-11-18 20:19:59,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-18 20:19:59,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-18 20:19:59,386 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:19:59,386 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:19:59,387 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-18 20:19:59,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-18 20:19:59,387 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-11-18 20:19:59,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-11-18 20:19:59,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:19:59,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:19:59,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 20:19:59,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-18 20:19:59,388 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-11-18 20:19:59,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-11-18 20:19:59,388 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-18 20:19:59,388 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-18 20:19:59,389 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-18 20:19:59,389 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-18 20:19:59,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-18 20:19:59,389 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-18 20:19:59,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 20:19:59,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 20:19:59,389 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:19:59,390 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:19:59,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-18 20:19:59,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-18 20:19:59,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:19:59,390 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-11-18 20:19:59,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-11-18 20:19:59,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-18 20:19:59,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-18 20:19:59,391 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-11-18 20:19:59,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-11-18 20:19:59,391 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 20:19:59,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 20:19:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-11-18 20:19:59,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-11-18 20:19:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-18 20:19:59,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-18 20:19:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:19:59,392 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-18 20:19:59,393 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-18 20:19:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 20:19:59,393 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 20:19:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-18 20:19:59,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-18 20:19:59,393 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 20:19:59,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 20:19:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-11-18 20:19:59,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-11-18 20:19:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-11-18 20:19:59,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-11-18 20:19:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:19:59,394 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-11-18 20:19:59,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-11-18 20:19:59,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-18 20:19:59,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-18 20:19:59,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:19:59,395 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 20:19:59,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 20:19:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-18 20:19:59,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-18 20:19:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:19:59,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:19:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-11-18 20:19:59,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-11-18 20:19:59,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-18 20:19:59,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-18 20:19:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-18 20:19:59,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-18 20:19:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-18 20:19:59,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-18 20:19:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-18 20:19:59,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-18 20:19:59,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-18 20:19:59,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-18 20:19:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-18 20:19:59,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-18 20:19:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-11-18 20:19:59,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-11-18 20:19:59,398 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-11-18 20:19:59,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-11-18 20:19:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-18 20:19:59,399 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-18 20:19:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-18 20:19:59,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-18 20:19:59,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 20:19:59,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 20:19:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-11-18 20:19:59,400 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-11-18 20:19:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:19:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-18 20:19:59,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-18 20:19:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-18 20:19:59,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-18 20:19:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-18 20:19:59,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-18 20:19:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-18 20:19:59,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-18 20:19:59,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-18 20:19:59,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-18 20:19:59,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-18 20:19:59,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-18 20:19:59,402 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-18 20:19:59,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-18 20:19:59,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:19:59,403 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-18 20:19:59,403 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-18 20:19:59,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 20:19:59,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 20:19:59,403 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 20:19:59,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 20:19:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:19:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:19:59,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:19:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-18 20:19:59,404 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-18 20:19:59,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:19:59,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:19:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-18 20:19:59,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-18 20:19:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-18 20:19:59,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-18 20:19:59,405 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-18 20:19:59,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-18 20:19:59,406 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-18 20:19:59,406 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-18 20:19:59,406 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-18 20:19:59,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-18 20:19:59,406 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-11-18 20:19:59,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-11-18 20:19:59,406 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 20:19:59,407 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 20:19:59,407 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-11-18 20:19:59,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-11-18 20:19:59,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-18 20:19:59,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-18 20:19:59,407 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-11-18 20:19:59,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-11-18 20:19:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 20:19:59,408 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 20:19:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:19:59,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:19:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-11-18 20:19:59,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-11-18 20:19:59,409 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-11-18 20:19:59,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-11-18 20:19:59,409 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-18 20:19:59,409 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-18 20:19:59,409 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-11-18 20:19:59,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-11-18 20:19:59,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-18 20:19:59,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-18 20:19:59,410 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-11-18 20:19:59,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-11-18 20:19:59,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:19:59,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:19:59,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:19:59,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:19:59,411 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-18 20:19:59,411 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-18 20:19:59,411 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-11-18 20:19:59,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-11-18 20:19:59,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-18 20:19:59,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-18 20:19:59,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-18 20:19:59,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-18 20:19:59,412 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-11-18 20:19:59,412 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-11-18 20:19:59,412 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-11-18 20:19:59,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-11-18 20:19:59,413 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-11-18 20:19:59,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-11-18 20:19:59,413 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-18 20:19:59,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-18 20:19:59,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-11-18 20:19:59,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-11-18 20:19:59,414 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-11-18 20:19:59,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-11-18 20:19:59,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:19:59,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:19:59,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_120 [2022-11-18 20:19:59,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_120 [2022-11-18 20:19:59,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 20:19:59,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 20:19:59,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-18 20:19:59,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-18 20:19:59,416 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-18 20:19:59,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-18 20:19:59,416 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-11-18 20:19:59,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-11-18 20:19:59,416 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-11-18 20:19:59,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-11-18 20:19:59,417 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-18 20:19:59,417 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-18 20:19:59,417 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-11-18 20:19:59,417 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-11-18 20:19:59,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-11-18 20:19:59,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-11-18 20:19:59,418 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-11-18 20:19:59,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-11-18 20:19:59,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:19:59,418 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-11-18 20:19:59,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-11-18 20:19:59,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-18 20:19:59,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-18 20:19:59,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-18 20:19:59,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-18 20:19:59,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:19:59,419 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-11-18 20:19:59,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-11-18 20:19:59,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-18 20:19:59,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-18 20:19:59,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2022-11-18 20:19:59,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2022-11-18 20:19:59,420 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-11-18 20:19:59,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-11-18 20:19:59,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:19:59,421 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-18 20:19:59,421 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-18 20:19:59,421 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 20:19:59,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 20:19:59,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-18 20:19:59,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-18 20:19:59,421 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-11-18 20:19:59,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-11-18 20:19:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:19:59,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:19:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-18 20:19:59,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-18 20:19:59,422 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-11-18 20:19:59,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-11-18 20:19:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 20:19:59,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 20:19:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-11-18 20:19:59,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-11-18 20:19:59,423 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-11-18 20:19:59,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-11-18 20:19:59,498 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-11-18 20:19:59,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-11-18 20:19:59,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-18 20:19:59,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-18 20:19:59,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 20:19:59,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 20:19:59,498 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-11-18 20:19:59,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-11-18 20:19:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-11-18 20:19:59,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-11-18 20:19:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-18 20:19:59,499 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-18 20:19:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-11-18 20:19:59,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-11-18 20:19:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-18 20:19:59,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-18 20:19:59,499 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-18 20:19:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-18 20:19:59,500 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 20:19:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 20:19:59,500 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-11-18 20:19:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-11-18 20:19:59,500 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 20:19:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 20:19:59,500 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:19:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:19:59,500 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-11-18 20:19:59,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-11-18 20:19:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-11-18 20:19:59,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-11-18 20:19:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-11-18 20:19:59,501 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-11-18 20:19:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:19:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-11-18 20:19:59,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-11-18 20:19:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-11-18 20:19:59,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-11-18 20:19:59,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:19:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:19:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-11-18 20:19:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-11-18 20:19:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-11-18 20:19:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-11-18 20:19:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 20:19:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 20:19:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-18 20:19:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-18 20:19:59,502 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-11-18 20:19:59,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-11-18 20:19:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-11-18 20:19:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-11-18 20:19:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-11-18 20:19:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-11-18 20:19:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-18 20:19:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-18 20:19:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-18 20:19:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-18 20:19:59,503 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-11-18 20:19:59,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-11-18 20:19:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-18 20:19:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-18 20:19:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-11-18 20:19:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-11-18 20:19:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-11-18 20:19:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-11-18 20:19:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-18 20:19:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-18 20:19:59,504 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-11-18 20:19:59,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-11-18 20:19:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_122 [2022-11-18 20:19:59,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_122 [2022-11-18 20:19:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-11-18 20:19:59,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-11-18 20:19:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:19:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-11-18 20:19:59,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-11-18 20:19:59,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-18 20:19:59,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-18 20:20:00,869 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:20:00,874 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:20:01,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:20:24,113 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-18 20:20:24,972 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:20:25,013 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:20:25,013 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-18 20:20:25,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:20:25 BoogieIcfgContainer [2022-11-18 20:20:25,020 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:20:25,023 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:20:25,023 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:20:25,027 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:20:25,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:19:49" (1/3) ... [2022-11-18 20:20:25,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586a9ba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:20:25, skipping insertion in model container [2022-11-18 20:20:25,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:19:57" (2/3) ... [2022-11-18 20:20:25,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586a9ba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:20:25, skipping insertion in model container [2022-11-18 20:20:25,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:20:25" (3/3) ... [2022-11-18 20:20:25,037 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-18 20:20:25,060 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:20:25,061 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-18 20:20:25,232 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:20:25,245 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=PETRI_NET, 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;@4a94240f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:20:25,253 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-18 20:20:25,272 INFO L276 IsEmpty]: Start isEmpty. Operand has 3462 states, 2412 states have (on average 1.2898009950248757) internal successors, (3111), 2454 states have internal predecessors, (3111), 878 states have call successors, (878), 172 states have call predecessors, (878), 171 states have return successors, (868), 852 states have call predecessors, (868), 868 states have call successors, (868) [2022-11-18 20:20:25,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-18 20:20:25,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:20:25,343 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:20:25,345 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-18 20:20:25,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:20:25,354 INFO L85 PathProgramCache]: Analyzing trace with hash -993375290, now seen corresponding path program 1 times [2022-11-18 20:20:25,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:20:25,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909128935] [2022-11-18 20:20:25,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:20:25,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:20:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:20:27,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:20:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:20:27,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:20:27,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:20:27,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:20:27,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:20:27,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:20:27,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:20:27,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:20:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:20:27,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:20:27,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:20:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:20:27,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:27,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:27,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:20:28,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:28,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:20:28,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:20:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:28,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:20:28,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:28,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:20:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:28,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:20:28,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:28,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:20:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:20:28,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2022-11-18 20:20:28,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2022-11-18 20:20:28,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:28,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2022-11-18 20:20:28,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:20:28,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909128935] [2022-11-18 20:20:28,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909128935] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:20:28,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:20:28,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:20:28,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959611148] [2022-11-18 20:20:28,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:20:28,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:20:28,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:20:28,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:20:28,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:20:28,401 INFO L87 Difference]: Start difference. First operand has 3462 states, 2412 states have (on average 1.2898009950248757) internal successors, (3111), 2454 states have internal predecessors, (3111), 878 states have call successors, (878), 172 states have call predecessors, (878), 171 states have return successors, (868), 852 states have call predecessors, (868), 868 states have call successors, (868) Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-18 20:20:31,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:20:36,184 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-18 20:20:47,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:20:47,589 INFO L93 Difference]: Finished difference Result 9822 states and 14200 transitions. [2022-11-18 20:20:47,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:20:47,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 278 [2022-11-18 20:20:47,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:20:47,684 INFO L225 Difference]: With dead ends: 9822 [2022-11-18 20:20:47,684 INFO L226 Difference]: Without dead ends: 6326 [2022-11-18 20:20:47,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:20:47,721 INFO L413 NwaCegarLoop]: 4542 mSDtfsCounter, 4838 mSDsluCounter, 5806 mSDsCounter, 0 mSdLazyCounter, 3777 mSolverCounterSat, 1928 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5425 SdHoareTripleChecker+Valid, 10348 SdHoareTripleChecker+Invalid, 5706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1928 IncrementalHoareTripleChecker+Valid, 3777 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:20:47,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5425 Valid, 10348 Invalid, 5706 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1928 Valid, 3777 Invalid, 1 Unknown, 0 Unchecked, 18.0s Time] [2022-11-18 20:20:47,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6326 states. [2022-11-18 20:20:48,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6326 to 6200. [2022-11-18 20:20:48,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6200 states, 4355 states have (on average 1.2762342135476463) internal successors, (5558), 4431 states have internal predecessors, (5558), 1515 states have call successors, (1515), 328 states have call predecessors, (1515), 328 states have return successors, (1517), 1483 states have call predecessors, (1517), 1515 states have call successors, (1517) [2022-11-18 20:20:48,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6200 states to 6200 states and 8590 transitions. [2022-11-18 20:20:48,295 INFO L78 Accepts]: Start accepts. Automaton has 6200 states and 8590 transitions. Word has length 278 [2022-11-18 20:20:48,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:20:48,302 INFO L495 AbstractCegarLoop]: Abstraction has 6200 states and 8590 transitions. [2022-11-18 20:20:48,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-18 20:20:48,302 INFO L276 IsEmpty]: Start isEmpty. Operand 6200 states and 8590 transitions. [2022-11-18 20:20:48,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-11-18 20:20:48,316 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:20:48,317 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:20:48,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:20:48,321 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:20:48,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:20:48,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1358468906, now seen corresponding path program 1 times [2022-11-18 20:20:48,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:20:48,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594217459] [2022-11-18 20:20:48,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:20:48,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:20:48,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:20:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:20:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:20:49,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:20:49,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:20:49,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:20:49,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:20:49,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:20:49,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:20:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:20:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:20:49,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:20:49,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:20:49,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:20:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:20:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:20:49,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:20:49,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:20:49,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:20:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:20:49,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:20:49,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:20:49,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:20:49,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2022-11-18 20:20:49,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2022-11-18 20:20:49,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:20:49,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2022-11-18 20:20:49,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:20:49,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594217459] [2022-11-18 20:20:49,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594217459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:20:49,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:20:49,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:20:49,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892624978] [2022-11-18 20:20:49,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:20:49,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:20:49,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:20:49,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:20:49,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:20:49,868 INFO L87 Difference]: Start difference. First operand 6200 states and 8590 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-18 20:20:51,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:20:58,098 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-18 20:21:07,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:21:07,016 INFO L93 Difference]: Finished difference Result 18392 states and 25728 transitions. [2022-11-18 20:21:07,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:21:07,017 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 279 [2022-11-18 20:21:07,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:21:07,093 INFO L225 Difference]: With dead ends: 18392 [2022-11-18 20:21:07,093 INFO L226 Difference]: Without dead ends: 12239 [2022-11-18 20:21:07,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:21:07,123 INFO L413 NwaCegarLoop]: 5137 mSDtfsCounter, 5000 mSDsluCounter, 6049 mSDsCounter, 0 mSdLazyCounter, 3958 mSolverCounterSat, 1765 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5632 SdHoareTripleChecker+Valid, 11186 SdHoareTripleChecker+Invalid, 5724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1765 IncrementalHoareTripleChecker+Valid, 3958 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:21:07,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5632 Valid, 11186 Invalid, 5724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1765 Valid, 3958 Invalid, 1 Unknown, 0 Unchecked, 16.1s Time] [2022-11-18 20:21:07,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12239 states. [2022-11-18 20:21:07,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12239 to 11990. [2022-11-18 20:21:07,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11990 states, 8404 states have (on average 1.2734412184673964) internal successors, (10702), 8560 states have internal predecessors, (10702), 2930 states have call successors, (2930), 654 states have call predecessors, (2930), 654 states have return successors, (2936), 2861 states have call predecessors, (2936), 2930 states have call successors, (2936) [2022-11-18 20:21:07,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11990 states to 11990 states and 16568 transitions. [2022-11-18 20:21:07,806 INFO L78 Accepts]: Start accepts. Automaton has 11990 states and 16568 transitions. Word has length 279 [2022-11-18 20:21:07,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:21:07,808 INFO L495 AbstractCegarLoop]: Abstraction has 11990 states and 16568 transitions. [2022-11-18 20:21:07,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-18 20:21:07,809 INFO L276 IsEmpty]: Start isEmpty. Operand 11990 states and 16568 transitions. [2022-11-18 20:21:07,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-18 20:21:07,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:21:07,823 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 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] [2022-11-18 20:21:07,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:21:07,824 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-18 20:21:07,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:21:07,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1995581389, now seen corresponding path program 1 times [2022-11-18 20:21:07,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:21:07,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92353751] [2022-11-18 20:21:07,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:21:07,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:21:08,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:21:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:21:08,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:21:08,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:21:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:21:08,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:21:08,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:21:08,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:21:08,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:21:08,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:21:08,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:21:08,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:21:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:21:08,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:21:08,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:21:08,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:08,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:21:09,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:09,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:21:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:09,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:21:09,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:09,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:21:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:21:09,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:09,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:21:09,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:21:09,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2022-11-18 20:21:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:09,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:21:09,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 20:21:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2022-11-18 20:21:09,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 299 [2022-11-18 20:21:09,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:09,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1957 trivial. 0 not checked. [2022-11-18 20:21:09,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:21:09,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92353751] [2022-11-18 20:21:09,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92353751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:21:09,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:21:09,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:21:09,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117362733] [2022-11-18 20:21:09,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:21:09,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:21:09,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:21:09,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:21:09,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:21:09,282 INFO L87 Difference]: Start difference. First operand 11990 states and 16568 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-18 20:21:11,843 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-18 20:21:17,854 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-18 20:21:25,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:21:25,700 INFO L93 Difference]: Finished difference Result 35765 states and 49861 transitions. [2022-11-18 20:21:25,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:21:25,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 306 [2022-11-18 20:21:25,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:21:25,900 INFO L225 Difference]: With dead ends: 35765 [2022-11-18 20:21:25,900 INFO L226 Difference]: Without dead ends: 23822 [2022-11-18 20:21:25,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:21:25,985 INFO L413 NwaCegarLoop]: 5505 mSDtfsCounter, 5157 mSDsluCounter, 6365 mSDsCounter, 0 mSdLazyCounter, 3892 mSolverCounterSat, 1687 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5810 SdHoareTripleChecker+Valid, 11870 SdHoareTripleChecker+Invalid, 5581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1687 IncrementalHoareTripleChecker+Valid, 3892 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-18 20:21:25,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5810 Valid, 11870 Invalid, 5581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1687 Valid, 3892 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2022-11-18 20:21:26,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23822 states. [2022-11-18 20:21:27,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23822 to 23351. [2022-11-18 20:21:27,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23351 states, 16416 states have (on average 1.2727217348927875) internal successors, (20893), 16717 states have internal predecessors, (20893), 5661 states have call successors, (5661), 1272 states have call predecessors, (5661), 1272 states have return successors, (5675), 5529 states have call predecessors, (5675), 5661 states have call successors, (5675) [2022-11-18 20:21:27,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23351 states to 23351 states and 32229 transitions. [2022-11-18 20:21:27,639 INFO L78 Accepts]: Start accepts. Automaton has 23351 states and 32229 transitions. Word has length 306 [2022-11-18 20:21:27,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:21:27,640 INFO L495 AbstractCegarLoop]: Abstraction has 23351 states and 32229 transitions. [2022-11-18 20:21:27,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-18 20:21:27,641 INFO L276 IsEmpty]: Start isEmpty. Operand 23351 states and 32229 transitions. [2022-11-18 20:21:27,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2022-11-18 20:21:27,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:21:27,657 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:21:27,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:21:27,658 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:21:27,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:21:27,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1888849390, now seen corresponding path program 1 times [2022-11-18 20:21:27,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:21:27,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399665071] [2022-11-18 20:21:27,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:21:27,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:21:28,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:21:28,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:21:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:21:28,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:21:28,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:21:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:21:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:21:28,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:21:28,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:21:28,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:21:28,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:21:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:21:28,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:21:28,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:21:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:21:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:21:28,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:21:28,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:21:28,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:21:28,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:21:28,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:21:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:28,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:21:28,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2022-11-18 20:21:28,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-18 20:21:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:28,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2022-11-18 20:21:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:29,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:29,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:29,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2022-11-18 20:21:29,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:29,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2022-11-18 20:21:29,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:21:29,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399665071] [2022-11-18 20:21:29,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399665071] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:21:29,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:21:29,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:21:29,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144985473] [2022-11-18 20:21:29,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:21:29,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:21:29,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:21:29,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:21:29,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:21:29,049 INFO L87 Difference]: Start difference. First operand 23351 states and 32229 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-18 20:21:31,528 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-18 20:21:34,733 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-18 20:21:44,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:21:44,391 INFO L93 Difference]: Finished difference Result 64516 states and 89888 transitions. [2022-11-18 20:21:44,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:21:44,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 309 [2022-11-18 20:21:44,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:21:44,624 INFO L225 Difference]: With dead ends: 64516 [2022-11-18 20:21:44,624 INFO L226 Difference]: Without dead ends: 41212 [2022-11-18 20:21:44,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:21:44,725 INFO L413 NwaCegarLoop]: 4560 mSDtfsCounter, 4597 mSDsluCounter, 5791 mSDsCounter, 0 mSdLazyCounter, 3605 mSolverCounterSat, 1811 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5108 SdHoareTripleChecker+Valid, 10351 SdHoareTripleChecker+Invalid, 5418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1811 IncrementalHoareTripleChecker+Valid, 3605 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-11-18 20:21:44,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5108 Valid, 10351 Invalid, 5418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1811 Valid, 3605 Invalid, 2 Unknown, 0 Unchecked, 13.6s Time] [2022-11-18 20:21:44,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41212 states. [2022-11-18 20:21:47,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41212 to 40553. [2022-11-18 20:21:47,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40553 states, 28369 states have (on average 1.2668053156614614) internal successors, (35938), 28905 states have internal predecessors, (35938), 9833 states have call successors, (9833), 2317 states have call predecessors, (9833), 2349 states have return successors, (10423), 9594 states have call predecessors, (10423), 9833 states have call successors, (10423) [2022-11-18 20:21:47,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40553 states to 40553 states and 56194 transitions. [2022-11-18 20:21:47,826 INFO L78 Accepts]: Start accepts. Automaton has 40553 states and 56194 transitions. Word has length 309 [2022-11-18 20:21:47,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:21:47,827 INFO L495 AbstractCegarLoop]: Abstraction has 40553 states and 56194 transitions. [2022-11-18 20:21:47,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-18 20:21:47,828 INFO L276 IsEmpty]: Start isEmpty. Operand 40553 states and 56194 transitions. [2022-11-18 20:21:47,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-11-18 20:21:47,846 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:21:47,846 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 21, 21, 21, 21, 21, 21, 3, 3, 3, 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] [2022-11-18 20:21:47,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:21:47,847 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-18 20:21:47,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:21:47,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1877848837, now seen corresponding path program 1 times [2022-11-18 20:21:47,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:21:47,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331262882] [2022-11-18 20:21:47,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:21:47,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:21:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:21:48,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:21:48,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:21:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:21:48,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:21:48,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:21:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:21:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:21:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:21:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:21:48,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:21:48,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:21:48,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:48,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:48,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:21:48,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:21:49,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:21:49,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:21:49,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:21:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:21:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:21:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:21:49,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:21:49,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:21:49,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:21:49,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2022-11-18 20:21:49,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2022-11-18 20:21:49,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2022-11-18 20:21:49,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2022-11-18 20:21:49,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 310 [2022-11-18 20:21:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2022-11-18 20:21:49,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:21:49,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2105 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2099 trivial. 0 not checked. [2022-11-18 20:21:49,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:21:49,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331262882] [2022-11-18 20:21:49,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331262882] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:21:49,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:21:49,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:21:49,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860283374] [2022-11-18 20:21:49,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:21:49,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:21:49,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:21:49,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:21:49,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:21:49,751 INFO L87 Difference]: Start difference. First operand 40553 states and 56194 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-18 20:21:52,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:21:54,714 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-18 20:22:02,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:22:02,559 INFO L93 Difference]: Finished difference Result 82599 states and 114916 transitions. [2022-11-18 20:22:02,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:22:02,559 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 326 [2022-11-18 20:22:02,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:22:02,797 INFO L225 Difference]: With dead ends: 82599 [2022-11-18 20:22:02,798 INFO L226 Difference]: Without dead ends: 42093 [2022-11-18 20:22:02,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:22:02,958 INFO L413 NwaCegarLoop]: 4084 mSDtfsCounter, 1805 mSDsluCounter, 5744 mSDsCounter, 0 mSdLazyCounter, 3049 mSolverCounterSat, 1011 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 9828 SdHoareTripleChecker+Invalid, 4061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1011 IncrementalHoareTripleChecker+Valid, 3049 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-18 20:22:02,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 9828 Invalid, 4061 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1011 Valid, 3049 Invalid, 1 Unknown, 0 Unchecked, 10.9s Time] [2022-11-18 20:22:03,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42093 states. [2022-11-18 20:22:05,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42093 to 41434. [2022-11-18 20:22:05,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41434 states, 29000 states have (on average 1.2651724137931035) internal successors, (36690), 29542 states have internal predecessors, (36690), 9990 states have call successors, (9990), 2410 states have call predecessors, (9990), 2442 states have return successors, (10581), 9749 states have call predecessors, (10581), 9990 states have call successors, (10581) [2022-11-18 20:22:05,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41434 states to 41434 states and 57261 transitions. [2022-11-18 20:22:05,662 INFO L78 Accepts]: Start accepts. Automaton has 41434 states and 57261 transitions. Word has length 326 [2022-11-18 20:22:05,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:22:05,663 INFO L495 AbstractCegarLoop]: Abstraction has 41434 states and 57261 transitions. [2022-11-18 20:22:05,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-18 20:22:05,663 INFO L276 IsEmpty]: Start isEmpty. Operand 41434 states and 57261 transitions. [2022-11-18 20:22:05,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-11-18 20:22:05,678 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:22:05,679 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 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] [2022-11-18 20:22:05,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:22:05,679 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:22:05,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:22:05,680 INFO L85 PathProgramCache]: Analyzing trace with hash 892128521, now seen corresponding path program 1 times [2022-11-18 20:22:05,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:22:05,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200544793] [2022-11-18 20:22:05,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:22:05,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:22:05,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:22:06,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:22:06,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:22:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:22:06,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:22:06,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:22:06,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:22:06,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:22:06,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:22:06,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:22:06,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:22:06,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:22:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:22:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:22:06,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:22:06,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:22:06,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:06,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:06,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:22:07,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:07,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:22:07,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:07,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:22:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:22:07,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:07,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:22:07,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:07,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:22:07,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-11-18 20:22:07,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2022-11-18 20:22:07,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2022-11-18 20:22:07,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2022-11-18 20:22:07,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2022-11-18 20:22:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:07,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2022-11-18 20:22:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2022-11-18 20:22:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2022-11-18 20:22:07,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2022-11-18 20:22:07,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:07,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2187 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2184 trivial. 0 not checked. [2022-11-18 20:22:07,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:22:07,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200544793] [2022-11-18 20:22:07,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200544793] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:22:07,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:22:07,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:22:07,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514471428] [2022-11-18 20:22:07,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:22:07,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:22:07,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:22:07,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:22:07,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:22:07,194 INFO L87 Difference]: Start difference. First operand 41434 states and 57261 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 20:22:08,822 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-18 20:22:11,444 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-18 20:22:13,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:22:24,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:22:24,925 INFO L93 Difference]: Finished difference Result 100461 states and 139680 transitions. [2022-11-18 20:22:24,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:22:24,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 346 [2022-11-18 20:22:24,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:22:25,247 INFO L225 Difference]: With dead ends: 100461 [2022-11-18 20:22:25,248 INFO L226 Difference]: Without dead ends: 59783 [2022-11-18 20:22:25,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:22:25,411 INFO L413 NwaCegarLoop]: 5816 mSDtfsCounter, 4442 mSDsluCounter, 6736 mSDsCounter, 0 mSdLazyCounter, 4002 mSolverCounterSat, 1499 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5004 SdHoareTripleChecker+Valid, 12552 SdHoareTripleChecker+Invalid, 5502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1499 IncrementalHoareTripleChecker+Valid, 4002 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:22:25,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5004 Valid, 12552 Invalid, 5502 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1499 Valid, 4002 Invalid, 1 Unknown, 0 Unchecked, 15.1s Time] [2022-11-18 20:22:25,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59783 states. [2022-11-18 20:22:28,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59783 to 58821. [2022-11-18 20:22:28,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58821 states, 41169 states have (on average 1.2638635866792975) internal successors, (52032), 41943 states have internal predecessors, (52032), 14123 states have call successors, (14123), 3483 states have call predecessors, (14123), 3527 states have return successors, (14952), 13778 states have call predecessors, (14952), 14123 states have call successors, (14952) [2022-11-18 20:22:29,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58821 states to 58821 states and 81107 transitions. [2022-11-18 20:22:29,043 INFO L78 Accepts]: Start accepts. Automaton has 58821 states and 81107 transitions. Word has length 346 [2022-11-18 20:22:29,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:22:29,046 INFO L495 AbstractCegarLoop]: Abstraction has 58821 states and 81107 transitions. [2022-11-18 20:22:29,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 20:22:29,046 INFO L276 IsEmpty]: Start isEmpty. Operand 58821 states and 81107 transitions. [2022-11-18 20:22:29,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2022-11-18 20:22:29,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:22:29,078 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 21, 21, 21, 21, 21, 21, 5, 5, 5, 4, 4, 4, 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] [2022-11-18 20:22:29,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:22:29,079 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:22:29,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:22:29,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1969621464, now seen corresponding path program 1 times [2022-11-18 20:22:29,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:22:29,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874806412] [2022-11-18 20:22:29,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:22:29,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:22:29,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:29,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:22:29,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:29,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:29,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:22:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:22:30,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:22:30,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:22:30,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:22:30,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:22:30,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:22:30,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:22:30,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:22:30,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:22:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:22:30,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:22:30,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:22:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:22:30,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:22:30,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:22:30,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:22:30,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:22:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:22:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:22:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:22:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-11-18 20:22:30,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2022-11-18 20:22:30,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2022-11-18 20:22:30,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2022-11-18 20:22:30,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:30,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-18 20:22:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2022-11-18 20:22:30,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2022-11-18 20:22:30,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2022-11-18 20:22:30,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2022-11-18 20:22:30,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2022-11-18 20:22:30,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2022-11-18 20:22:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-11-18 20:22:30,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:30,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2383 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2360 trivial. 0 not checked. [2022-11-18 20:22:30,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:22:30,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874806412] [2022-11-18 20:22:30,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874806412] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:22:30,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:22:30,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:22:30,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657196460] [2022-11-18 20:22:30,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:22:30,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:22:30,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:22:30,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:22:30,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:22:30,560 INFO L87 Difference]: Start difference. First operand 58821 states and 81107 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-18 20:22:32,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:22:35,069 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-18 20:22:37,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:22:50,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:22:50,400 INFO L93 Difference]: Finished difference Result 175484 states and 243860 transitions. [2022-11-18 20:22:50,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:22:50,400 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 386 [2022-11-18 20:22:50,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:22:51,429 INFO L225 Difference]: With dead ends: 175484 [2022-11-18 20:22:51,430 INFO L226 Difference]: Without dead ends: 117419 [2022-11-18 20:22:51,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:22:51,750 INFO L413 NwaCegarLoop]: 6468 mSDtfsCounter, 4900 mSDsluCounter, 7088 mSDsCounter, 0 mSdLazyCounter, 4235 mSolverCounterSat, 1446 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5552 SdHoareTripleChecker+Valid, 13556 SdHoareTripleChecker+Invalid, 5682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1446 IncrementalHoareTripleChecker+Valid, 4235 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:22:51,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5552 Valid, 13556 Invalid, 5682 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1446 Valid, 4235 Invalid, 1 Unknown, 0 Unchecked, 15.3s Time] [2022-11-18 20:22:51,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117419 states. [2022-11-18 20:22:56,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117419 to 115531. [2022-11-18 20:22:56,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115531 states, 80855 states have (on average 1.2639416238946262) internal successors, (102196), 82357 states have internal predecessors, (102196), 27741 states have call successors, (27741), 6845 states have call predecessors, (27741), 6933 states have return successors, (29400), 27092 states have call predecessors, (29400), 27741 states have call successors, (29400) [2022-11-18 20:22:57,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115531 states to 115531 states and 159337 transitions. [2022-11-18 20:22:57,781 INFO L78 Accepts]: Start accepts. Automaton has 115531 states and 159337 transitions. Word has length 386 [2022-11-18 20:22:57,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:22:57,782 INFO L495 AbstractCegarLoop]: Abstraction has 115531 states and 159337 transitions. [2022-11-18 20:22:57,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-18 20:22:57,783 INFO L276 IsEmpty]: Start isEmpty. Operand 115531 states and 159337 transitions. [2022-11-18 20:22:57,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2022-11-18 20:22:57,816 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:22:57,816 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 21, 21, 21, 21, 21, 21, 5, 5, 5, 4, 4, 4, 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] [2022-11-18 20:22:57,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:22:57,817 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:22:57,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:22:57,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1941121174, now seen corresponding path program 1 times [2022-11-18 20:22:57,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:22:57,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131986225] [2022-11-18 20:22:57,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:22:57,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:22:58,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:22:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:58,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:22:58,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:58,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:22:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:58,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:22:58,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:22:58,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:58,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:58,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:22:58,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:22:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:22:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:22:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:22:59,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:22:59,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:22:59,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:22:59,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:22:59,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:22:59,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:22:59,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:22:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:22:59,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:22:59,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:22:59,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:22:59,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:22:59,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-11-18 20:22:59,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2022-11-18 20:22:59,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2022-11-18 20:22:59,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2022-11-18 20:22:59,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:59,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-18 20:22:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2022-11-18 20:22:59,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2022-11-18 20:22:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2022-11-18 20:22:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2022-11-18 20:22:59,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2022-11-18 20:22:59,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2022-11-18 20:22:59,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2022-11-18 20:22:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:59,474 INFO L134 CoverageAnalysis]: Checked inductivity of 2383 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2360 trivial. 0 not checked. [2022-11-18 20:22:59,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:22:59,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131986225] [2022-11-18 20:22:59,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131986225] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:22:59,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:22:59,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:22:59,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942500445] [2022-11-18 20:22:59,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:22:59,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:22:59,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:22:59,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:22:59,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:22:59,478 INFO L87 Difference]: Start difference. First operand 115531 states and 159337 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-18 20:23:01,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:23:04,068 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-18 20:23:05,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:23:23,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:23,080 INFO L93 Difference]: Finished difference Result 289862 states and 402456 transitions. [2022-11-18 20:23:23,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:23:23,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 386 [2022-11-18 20:23:23,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:24,561 INFO L225 Difference]: With dead ends: 289862 [2022-11-18 20:23:24,561 INFO L226 Difference]: Without dead ends: 174145 [2022-11-18 20:23:24,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:23:24,899 INFO L413 NwaCegarLoop]: 7739 mSDtfsCounter, 4712 mSDsluCounter, 8002 mSDsCounter, 0 mSdLazyCounter, 4474 mSolverCounterSat, 1146 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5363 SdHoareTripleChecker+Valid, 15741 SdHoareTripleChecker+Invalid, 5621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1146 IncrementalHoareTripleChecker+Valid, 4474 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:24,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5363 Valid, 15741 Invalid, 5621 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1146 Valid, 4474 Invalid, 1 Unknown, 0 Unchecked, 16.7s Time] [2022-11-18 20:23:25,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174145 states.