./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- 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 19:51:52,266 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:51:52,268 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:51:52,288 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:51:52,288 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:51:52,290 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:51:52,291 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:51:52,293 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:51:52,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:51:52,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:51:52,296 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:51:52,298 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:51:52,298 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:51:52,299 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:51:52,301 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:51:52,302 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:51:52,303 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:51:52,304 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:51:52,305 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:51:52,307 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:51:52,309 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:51:52,310 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:51:52,311 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:51:52,312 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:51:52,316 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:51:52,316 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:51:52,317 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:51:52,318 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:51:52,318 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:51:52,319 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:51:52,320 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:51:52,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:51:52,321 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:51:52,322 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:51:52,323 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:51:52,324 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:51:52,325 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:51:52,325 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:51:52,325 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:51:52,326 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:51:52,327 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:51:52,328 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 19:51:52,365 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:51:52,366 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:51:52,366 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:51:52,366 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:51:52,367 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:51:52,367 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:51:52,368 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:51:52,368 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:51:52,368 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:51:52,369 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:51:52,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:51:52,369 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:51:52,369 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:51:52,370 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:51:52,370 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:51:52,370 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:51:52,370 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:51:52,375 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:51:52,376 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:51:52,376 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:51:52,376 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:51:52,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:51:52,376 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:51:52,377 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:51:52,377 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:51:52,377 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:51:52,377 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:51:52,378 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:51:52,378 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:51:52,378 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:51:52,380 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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2022-11-18 19:51:52,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:51:52,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:51:52,697 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:51:52,700 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:51:52,701 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:51:52,704 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-18 19:51:52,807 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/data/78485bbf4/1b9f0018773c4f62b1ec27d995d08cc4/FLAG1a70f9984 [2022-11-18 19:51:53,852 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:51:53,853 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-18 19:51:53,923 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/data/78485bbf4/1b9f0018773c4f62b1ec27d995d08cc4/FLAG1a70f9984 [2022-11-18 19:51:54,198 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/data/78485bbf4/1b9f0018773c4f62b1ec27d995d08cc4 [2022-11-18 19:51:54,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:51:54,206 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:51:54,210 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:51:54,210 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:51:54,214 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:51:54,215 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:51:54" (1/1) ... [2022-11-18 19:51:54,216 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@784de5c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:54, skipping insertion in model container [2022-11-18 19:51:54,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:51:54" (1/1) ... [2022-11-18 19:51:54,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:51:54,416 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:51:59,250 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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-18 19:51:59,254 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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-18 19:51:59,281 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:51:59,377 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:51:59,870 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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-18 19:51:59,870 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_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-18 19:51:59,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:52:00,208 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:52:00,208 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00 WrapperNode [2022-11-18 19:52:00,209 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:52:00,210 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:52:00,210 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:52:00,210 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:52:00,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:00,393 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:00,735 INFO L138 Inliner]: procedures = 667, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8756 [2022-11-18 19:52:00,736 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:52:00,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:52:00,737 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:52:00,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:52:00,746 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:00,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:00,802 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:00,803 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:00,988 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:01,025 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:01,069 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:01,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:01,154 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:52:01,155 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:52:01,155 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:52:01,157 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:52:01,158 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (1/1) ... [2022-11-18 19:52:01,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:52:01,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:52:01,195 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:52:01,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad7e7321-822d-4c65-a887-2c47cd5d3bc2/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:52:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-18 19:52:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-18 19:52:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 19:52:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 19:52:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-11-18 19:52:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-11-18 19:52:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 19:52:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 19:52:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-11-18 19:52:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-11-18 19:52:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-11-18 19:52:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-11-18 19:52:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-18 19:52:01,245 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-18 19:52:01,245 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-11-18 19:52:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-11-18 19:52:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-11-18 19:52:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-11-18 19:52:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-18 19:52:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-18 19:52:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-11-18 19:52:01,246 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-11-18 19:52:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 19:52:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 19:52:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 19:52:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 19:52:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-11-18 19:52:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-11-18 19:52:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-11-18 19:52:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-11-18 19:52:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-11-18 19:52:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-11-18 19:52:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 19:52:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 19:52:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-11-18 19:52:01,248 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-11-18 19:52:01,248 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-11-18 19:52:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-11-18 19:52:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 19:52:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 19:52:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 19:52:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-18 19:52:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-18 19:52:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-18 19:52:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-18 19:52:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-18 19:52:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-11-18 19:52:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-11-18 19:52:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-11-18 19:52:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-11-18 19:52:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 19:52:01,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 19:52:01,251 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-11-18 19:52:01,252 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-11-18 19:52:01,252 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-18 19:52:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-18 19:52:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:52:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-18 19:52:01,253 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-18 19:52:01,253 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-11-18 19:52:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-11-18 19:52:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-18 19:52:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-18 19:52:01,254 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-18 19:52:01,254 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-18 19:52:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-11-18 19:52:01,255 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-11-18 19:52:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-18 19:52:01,255 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-11-18 19:52:01,256 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-11-18 19:52:01,256 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 19:52:01,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 19:52:01,256 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 19:52:01,256 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 19:52:01,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2022-11-18 19:52:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2022-11-18 19:52:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 19:52:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-11-18 19:52:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-11-18 19:52:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-11-18 19:52:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-11-18 19:52:01,257 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 19:52:01,257 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 19:52:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-11-18 19:52:01,258 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-11-18 19:52:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 19:52:01,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 19:52:01,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 19:52:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-11-18 19:52:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-11-18 19:52:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-18 19:52:01,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-18 19:52:01,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:52:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 19:52:01,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 19:52:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-18 19:52:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-18 19:52:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 19:52:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 19:52:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-18 19:52:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-18 19:52:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-11-18 19:52:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-11-18 19:52:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-11-18 19:52:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-11-18 19:52:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-18 19:52:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-18 19:52:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-18 19:52:01,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-18 19:52:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-18 19:52:01,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-18 19:52:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-11-18 19:52:01,339 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-11-18 19:52:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-11-18 19:52:01,339 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-11-18 19:52:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 19:52:01,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 19:52:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:52:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-18 19:52:01,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-18 19:52:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-18 19:52:01,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-18 19:52:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-18 19:52:01,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-18 19:52:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-18 19:52:01,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-18 19:52:01,341 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-11-18 19:52:01,341 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-11-18 19:52:01,341 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-18 19:52:01,341 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-18 19:52:01,341 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-11-18 19:52:01,341 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-11-18 19:52:01,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:52:01,341 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-18 19:52:01,341 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-18 19:52:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 19:52:01,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 19:52:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 19:52:01,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 19:52:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 19:52:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 19:52:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-11-18 19:52:01,342 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-11-18 19:52:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-11-18 19:52:01,342 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-11-18 19:52:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-11-18 19:52:01,343 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-11-18 19:52:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 19:52:01,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 19:52:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 19:52:01,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 19:52:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-18 19:52:01,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-18 19:52:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-18 19:52:01,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-18 19:52:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-11-18 19:52:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-11-18 19:52:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-11-18 19:52:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-11-18 19:52:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-11-18 19:52:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-11-18 19:52:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-11-18 19:52:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-11-18 19:52:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-11-18 19:52:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-11-18 19:52:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-18 19:52:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-18 19:52:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 19:52:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 19:52:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-18 19:52:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-18 19:52:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 19:52:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 19:52:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-11-18 19:52:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-11-18 19:52:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-18 19:52:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-18 19:52:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-18 19:52:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-18 19:52:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-11-18 19:52:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-11-18 19:52:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 19:52:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 19:52:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-11-18 19:52:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-11-18 19:52:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:52:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:52:01,348 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-18 19:52:01,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-18 19:52:01,348 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-18 19:52:01,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-18 19:52:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 19:52:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 19:52:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 19:52:01,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 19:52:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-18 19:52:01,349 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-18 19:52:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 19:52:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 19:52:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-18 19:52:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-18 19:52:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-18 19:52:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-18 19:52:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-18 19:52:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-11-18 19:52:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-11-18 19:52:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-18 19:52:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-18 19:52:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-18 19:52:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-18 19:52:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-11-18 19:52:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-11-18 19:52:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-18 19:52:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-18 19:52:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-18 19:52:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-18 19:52:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-11-18 19:52:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-11-18 19:52:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 19:52:01,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 19:52:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-11-18 19:52:01,353 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-11-18 19:52:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-11-18 19:52:01,353 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-11-18 19:52:01,354 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-18 19:52:01,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-18 19:52:01,354 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 19:52:01,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 19:52:01,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-18 19:52:01,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-18 19:52:01,354 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-18 19:52:01,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-18 19:52:01,355 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-18 19:52:01,355 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-18 19:52:01,355 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 19:52:01,355 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 19:52:01,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:52:01,355 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 19:52:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 19:52:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-11-18 19:52:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-11-18 19:52:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-11-18 19:52:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-11-18 19:52:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-18 19:52:01,357 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-18 19:52:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-11-18 19:52:01,357 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-11-18 19:52:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-18 19:52:01,357 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-18 19:52:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 19:52:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-18 19:52:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-18 19:52:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2022-11-18 19:52:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2022-11-18 19:52:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 19:52:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-11-18 19:52:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-11-18 19:52:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 19:52:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 19:52:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-18 19:52:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-18 19:52:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-11-18 19:52:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-11-18 19:52:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-18 19:52:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-18 19:52:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-18 19:52:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-18 19:52:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 19:52:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 19:52:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-18 19:52:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-18 19:52:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-18 19:52:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-18 19:52:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 19:52:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 19:52:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-18 19:52:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-18 19:52:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 19:52:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 19:52:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-18 19:52:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-18 19:52:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2022-11-18 19:52:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2022-11-18 19:52:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-18 19:52:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-18 19:52:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 19:52:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 19:52:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-11-18 19:52:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-11-18 19:52:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 19:52:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 19:52:01,364 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-11-18 19:52:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-11-18 19:52:01,364 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 19:52:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 19:52:01,364 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-11-18 19:52:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-11-18 19:52:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:52:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 19:52:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 19:52:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-11-18 19:52:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-11-18 19:52:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-11-18 19:52:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-11-18 19:52:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-18 19:52:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-18 19:52:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-11-18 19:52:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-11-18 19:52:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-11-18 19:52:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-11-18 19:52:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-11-18 19:52:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-11-18 19:52:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 19:52:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 19:52:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-11-18 19:52:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-11-18 19:52:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-18 19:52:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-18 19:52:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-18 19:52:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-18 19:52:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-11-18 19:52:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-11-18 19:52:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-11-18 19:52:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-11-18 19:52:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-11-18 19:52:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-11-18 19:52:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-11-18 19:52:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-11-18 19:52:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-11-18 19:52:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-11-18 19:52:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-18 19:52:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-18 19:52:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-18 19:52:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-18 19:52:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-18 19:52:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-18 19:52:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-18 19:52:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-18 19:52:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-18 19:52:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-18 19:52:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-11-18 19:52:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-11-18 19:52:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-11-18 19:52:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-11-18 19:52:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-18 19:52:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-18 19:52:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 19:52:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 19:52:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-18 19:52:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-18 19:52:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-18 19:52:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-18 19:52:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2022-11-18 19:52:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2022-11-18 19:52:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:52:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-18 19:52:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-18 19:52:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-11-18 19:52:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-11-18 19:52:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-11-18 19:52:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-11-18 19:52:02,584 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:52:02,592 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:52:02,831 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 19:52:14,869 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-18 19:52:15,304 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:52:15,335 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:52:15,335 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-18 19:52:15,340 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:52:15 BoogieIcfgContainer [2022-11-18 19:52:15,340 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:52:15,344 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:52:15,345 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:52:15,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:52:15,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:51:54" (1/3) ... [2022-11-18 19:52:15,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d371c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:52:15, skipping insertion in model container [2022-11-18 19:52:15,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:52:00" (2/3) ... [2022-11-18 19:52:15,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d371c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:52:15, skipping insertion in model container [2022-11-18 19:52:15,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:52:15" (3/3) ... [2022-11-18 19:52:15,363 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-18 19:52:15,395 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:52:15,396 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:52:15,534 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:52:15,549 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;@55b7597, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:52:15,554 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 19:52:15,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 3259 states, 2215 states have (on average 1.3164785553047404) internal successors, (2916), 2259 states have internal predecessors, (2916), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2022-11-18 19:52:15,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-18 19:52:15,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:52:15,630 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:15,631 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:52:15,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:52:15,639 INFO L85 PathProgramCache]: Analyzing trace with hash 415510846, now seen corresponding path program 1 times [2022-11-18 19:52:15,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:52:15,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888033354] [2022-11-18 19:52:15,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:52:15,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:52:16,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:52:17,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:52:17,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 19:52:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:52:17,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:52:17,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 19:52:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:52:17,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 19:52:17,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:52:17,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:52:17,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:52:17,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 19:52:17,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 19:52:17,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 19:52:17,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 19:52:17,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:52:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 19:52:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-11-18 19:52:17,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-11-18 19:52:17,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:17,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2022-11-18 19:52:17,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:52:17,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888033354] [2022-11-18 19:52:17,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888033354] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:52:17,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:52:17,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:52:17,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979065823] [2022-11-18 19:52:17,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:52:17,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:52:17,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:52:17,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:52:17,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:52:17,784 INFO L87 Difference]: Start difference. First operand has 3259 states, 2215 states have (on average 1.3164785553047404) internal successors, (2916), 2259 states have internal predecessors, (2916), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-18 19:52:30,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:52:30,606 INFO L93 Difference]: Finished difference Result 9306 states and 13674 transitions. [2022-11-18 19:52:30,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:52:30,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 228 [2022-11-18 19:52:30,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:52:30,660 INFO L225 Difference]: With dead ends: 9306 [2022-11-18 19:52:30,660 INFO L226 Difference]: Without dead ends: 6006 [2022-11-18 19:52:30,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 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 19:52:30,687 INFO L413 NwaCegarLoop]: 3053 mSDtfsCounter, 5687 mSDsluCounter, 3830 mSDsCounter, 0 mSdLazyCounter, 5375 mSolverCounterSat, 2468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6346 SdHoareTripleChecker+Valid, 6883 SdHoareTripleChecker+Invalid, 7843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2468 IncrementalHoareTripleChecker+Valid, 5375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-18 19:52:30,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6346 Valid, 6883 Invalid, 7843 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2468 Valid, 5375 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2022-11-18 19:52:30,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6006 states. [2022-11-18 19:52:31,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6006 to 5821. [2022-11-18 19:52:31,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5821 states, 3991 states have (on average 1.283387622149837) internal successors, (5122), 4060 states have internal predecessors, (5122), 1511 states have call successors, (1511), 318 states have call predecessors, (1511), 318 states have return successors, (1511), 1490 states have call predecessors, (1511), 1511 states have call successors, (1511) [2022-11-18 19:52:31,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5821 states to 5821 states and 8144 transitions. [2022-11-18 19:52:31,147 INFO L78 Accepts]: Start accepts. Automaton has 5821 states and 8144 transitions. Word has length 228 [2022-11-18 19:52:31,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:52:31,152 INFO L495 AbstractCegarLoop]: Abstraction has 5821 states and 8144 transitions. [2022-11-18 19:52:31,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-18 19:52:31,152 INFO L276 IsEmpty]: Start isEmpty. Operand 5821 states and 8144 transitions. [2022-11-18 19:52:31,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-11-18 19:52:31,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:52:31,171 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:31,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:52:31,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:52:31,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:52:31,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1041993229, now seen corresponding path program 1 times [2022-11-18 19:52:31,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:52:31,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416351756] [2022-11-18 19:52:31,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:52:31,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:52:31,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:52:32,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:52:32,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 19:52:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:52:32,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:52:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 19:52:32,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:52:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 19:52:32,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:52:32,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:52:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:52:32,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 19:52:32,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 19:52:32,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 19:52:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:32,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:32,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 19:52:32,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:33,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:33,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:52:33,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:33,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:33,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 19:52:33,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:33,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 19:52:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:33,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-11-18 19:52:33,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:33,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2022-11-18 19:52:33,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:52:33,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416351756] [2022-11-18 19:52:33,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416351756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:52:33,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:52:33,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:52:33,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843964930] [2022-11-18 19:52:33,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:52:33,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:52:33,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:52:33,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:52:33,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:52:33,075 INFO L87 Difference]: Start difference. First operand 5821 states and 8144 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-18 19:52:57,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:52:57,036 INFO L93 Difference]: Finished difference Result 22381 states and 31426 transitions. [2022-11-18 19:52:57,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 19:52:57,038 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 229 [2022-11-18 19:52:57,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:52:57,146 INFO L225 Difference]: With dead ends: 22381 [2022-11-18 19:52:57,146 INFO L226 Difference]: Without dead ends: 16597 [2022-11-18 19:52:57,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:52:57,177 INFO L413 NwaCegarLoop]: 4268 mSDtfsCounter, 16502 mSDsluCounter, 6019 mSDsCounter, 0 mSdLazyCounter, 12113 mSolverCounterSat, 8174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17885 SdHoareTripleChecker+Valid, 10287 SdHoareTripleChecker+Invalid, 20287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8174 IncrementalHoareTripleChecker+Valid, 12113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-11-18 19:52:57,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17885 Valid, 10287 Invalid, 20287 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8174 Valid, 12113 Invalid, 0 Unknown, 0 Unchecked, 22.3s Time] [2022-11-18 19:52:57,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16597 states. [2022-11-18 19:52:58,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16597 to 16045. [2022-11-18 19:52:58,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16045 states, 10951 states have (on average 1.280796274312848) internal successors, (14026), 11148 states have internal predecessors, (14026), 4179 states have call successors, (4179), 914 states have call predecessors, (4179), 914 states have return successors, (4179), 4118 states have call predecessors, (4179), 4179 states have call successors, (4179) [2022-11-18 19:52:58,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 22384 transitions. [2022-11-18 19:52:58,251 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 22384 transitions. Word has length 229 [2022-11-18 19:52:58,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:52:58,253 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 22384 transitions. [2022-11-18 19:52:58,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-18 19:52:58,254 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 22384 transitions. [2022-11-18 19:52:58,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-11-18 19:52:58,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:52:58,263 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 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] [2022-11-18 19:52:58,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:52:58,263 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:52:58,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:52:58,264 INFO L85 PathProgramCache]: Analyzing trace with hash -805339629, now seen corresponding path program 1 times [2022-11-18 19:52:58,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:52:58,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306840401] [2022-11-18 19:52:58,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:52:58,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:52:58,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:52:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:52:58,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 19:52:58,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:52:58,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:52:58,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 19:52:58,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:52:58,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 19:52:58,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:52:58,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:52:58,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:52:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 19:52:58,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:58,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:58,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 19:52:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:59,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 19:52:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 19:52:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:52:59,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:59,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 19:52:59,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2022-11-18 19:52:59,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:52:59,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:52:59,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 19:52:59,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2022-11-18 19:52:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2022-11-18 19:52:59,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1132 trivial. 0 not checked. [2022-11-18 19:52:59,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:52:59,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306840401] [2022-11-18 19:52:59,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306840401] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:52:59,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:52:59,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:52:59,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306158879] [2022-11-18 19:52:59,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:52:59,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:52:59,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:52:59,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:52:59,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:52:59,139 INFO L87 Difference]: Start difference. First operand 16045 states and 22384 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-18 19:53:11,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:53:11,278 INFO L93 Difference]: Finished difference Result 48307 states and 67626 transitions. [2022-11-18 19:53:11,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:53:11,278 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 256 [2022-11-18 19:53:11,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:53:11,465 INFO L225 Difference]: With dead ends: 48307 [2022-11-18 19:53:11,465 INFO L226 Difference]: Without dead ends: 32299 [2022-11-18 19:53:11,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 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 19:53:11,542 INFO L413 NwaCegarLoop]: 3923 mSDtfsCounter, 5470 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 5950 mSolverCounterSat, 2124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6201 SdHoareTripleChecker+Valid, 8212 SdHoareTripleChecker+Invalid, 8074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2124 IncrementalHoareTripleChecker+Valid, 5950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-18 19:53:11,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6201 Valid, 8212 Invalid, 8074 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2124 Valid, 5950 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2022-11-18 19:53:11,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32299 states. [2022-11-18 19:53:13,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32299 to 31261. [2022-11-18 19:53:13,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31261 states, 21367 states have (on average 1.2801984368418589) internal successors, (27354), 21763 states have internal predecessors, (27354), 8107 states have call successors, (8107), 1786 states have call predecessors, (8107), 1786 states have return successors, (8107), 7982 states have call predecessors, (8107), 8107 states have call successors, (8107) [2022-11-18 19:53:13,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31261 states to 31261 states and 43568 transitions. [2022-11-18 19:53:13,526 INFO L78 Accepts]: Start accepts. Automaton has 31261 states and 43568 transitions. Word has length 256 [2022-11-18 19:53:13,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:53:13,526 INFO L495 AbstractCegarLoop]: Abstraction has 31261 states and 43568 transitions. [2022-11-18 19:53:13,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-18 19:53:13,527 INFO L276 IsEmpty]: Start isEmpty. Operand 31261 states and 43568 transitions. [2022-11-18 19:53:13,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-11-18 19:53:13,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:53:13,540 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 3, 3, 3, 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 19:53:13,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:53:13,540 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:53:13,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:13,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1618440234, now seen corresponding path program 1 times [2022-11-18 19:53:13,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:13,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853614270] [2022-11-18 19:53:13,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:13,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:13,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:53:14,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:53:14,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 19:53:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:53:14,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:53:14,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 19:53:14,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:53:14,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 19:53:14,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:53:14,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:53:14,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:53:14,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 19:53:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 19:53:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 19:53:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 19:53:14,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:53:14,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 19:53:14,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-11-18 19:53:14,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 19:53:14,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2022-11-18 19:53:14,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:14,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:53:14,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 19:53:14,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2022-11-18 19:53:14,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2022-11-18 19:53:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:14,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1194 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1191 trivial. 0 not checked. [2022-11-18 19:53:14,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:14,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853614270] [2022-11-18 19:53:14,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853614270] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:14,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:14,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:53:14,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222678612] [2022-11-18 19:53:14,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:14,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:53:14,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:14,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:53:14,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:53:14,374 INFO L87 Difference]: Start difference. First operand 31261 states and 43568 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-18 19:53:24,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:53:24,309 INFO L93 Difference]: Finished difference Result 65372 states and 91250 transitions. [2022-11-18 19:53:24,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:53:24,310 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 276 [2022-11-18 19:53:24,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:53:24,475 INFO L225 Difference]: With dead ends: 65372 [2022-11-18 19:53:24,476 INFO L226 Difference]: Without dead ends: 34148 [2022-11-18 19:53:24,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 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 19:53:24,568 INFO L413 NwaCegarLoop]: 2997 mSDtfsCounter, 3871 mSDsluCounter, 3851 mSDsCounter, 0 mSdLazyCounter, 5236 mSolverCounterSat, 1675 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4342 SdHoareTripleChecker+Valid, 6848 SdHoareTripleChecker+Invalid, 6911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1675 IncrementalHoareTripleChecker+Valid, 5236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-18 19:53:24,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4342 Valid, 6848 Invalid, 6911 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1675 Valid, 5236 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2022-11-18 19:53:24,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34148 states. [2022-11-18 19:53:26,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34148 to 33084. [2022-11-18 19:53:26,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33084 states, 22644 states have (on average 1.2793234410881469) internal successors, (28969), 23059 states have internal predecessors, (28969), 8524 states have call successors, (8524), 1915 states have call predecessors, (8524), 1915 states have return successors, (8524), 8396 states have call predecessors, (8524), 8524 states have call successors, (8524) [2022-11-18 19:53:26,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33084 states to 33084 states and 46017 transitions. [2022-11-18 19:53:26,571 INFO L78 Accepts]: Start accepts. Automaton has 33084 states and 46017 transitions. Word has length 276 [2022-11-18 19:53:26,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:53:26,573 INFO L495 AbstractCegarLoop]: Abstraction has 33084 states and 46017 transitions. [2022-11-18 19:53:26,573 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, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-18 19:53:26,573 INFO L276 IsEmpty]: Start isEmpty. Operand 33084 states and 46017 transitions. [2022-11-18 19:53:26,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-18 19:53:26,586 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:53:26,586 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 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] [2022-11-18 19:53:26,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:53:26,587 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:53:26,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:26,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1348516198, now seen corresponding path program 1 times [2022-11-18 19:53:26,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:26,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814138203] [2022-11-18 19:53:26,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:26,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:26,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:53:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:53:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 19:53:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:53:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:53:27,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 19:53:27,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:53:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 19:53:27,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:53:27,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:53:27,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:53:27,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 19:53:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 19:53:27,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 19:53:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 19:53:27,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:53:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 19:53:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-18 19:53:27,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 19:53:27,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 19:53:27,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-11-18 19:53:27,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-18 19:53:27,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:27,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-11-18 19:53:27,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-18 19:53:27,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2022-11-18 19:53:27,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2022-11-18 19:53:27,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1314 trivial. 0 not checked. [2022-11-18 19:53:27,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:27,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814138203] [2022-11-18 19:53:27,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814138203] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:27,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:27,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:53:27,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910157212] [2022-11-18 19:53:27,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:27,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:53:27,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:27,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:53:27,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:53:27,425 INFO L87 Difference]: Start difference. First operand 33084 states and 46017 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-18 19:53:39,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:53:39,964 INFO L93 Difference]: Finished difference Result 79506 states and 110904 transitions. [2022-11-18 19:53:39,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:53:39,965 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 292 [2022-11-18 19:53:39,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:53:40,214 INFO L225 Difference]: With dead ends: 79506 [2022-11-18 19:53:40,214 INFO L226 Difference]: Without dead ends: 48153 [2022-11-18 19:53:40,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 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 19:53:40,335 INFO L413 NwaCegarLoop]: 3750 mSDtfsCounter, 4855 mSDsluCounter, 4382 mSDsCounter, 0 mSdLazyCounter, 6195 mSolverCounterSat, 2013 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5490 SdHoareTripleChecker+Valid, 8132 SdHoareTripleChecker+Invalid, 8208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2013 IncrementalHoareTripleChecker+Valid, 6195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-18 19:53:40,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5490 Valid, 8132 Invalid, 8208 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2013 Valid, 6195 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2022-11-18 19:53:40,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48153 states. [2022-11-18 19:53:43,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48153 to 46605. [2022-11-18 19:53:43,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46605 states, 31940 states have (on average 1.278522229179712) internal successors, (40836), 32513 states have internal predecessors, (40836), 11943 states have call successors, (11943), 2721 states have call predecessors, (11943), 2721 states have return successors, (11943), 11766 states have call predecessors, (11943), 11943 states have call successors, (11943) [2022-11-18 19:53:43,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46605 states to 46605 states and 64722 transitions. [2022-11-18 19:53:43,295 INFO L78 Accepts]: Start accepts. Automaton has 46605 states and 64722 transitions. Word has length 292 [2022-11-18 19:53:43,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:53:43,296 INFO L495 AbstractCegarLoop]: Abstraction has 46605 states and 64722 transitions. [2022-11-18 19:53:43,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-18 19:53:43,297 INFO L276 IsEmpty]: Start isEmpty. Operand 46605 states and 64722 transitions. [2022-11-18 19:53:43,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2022-11-18 19:53:43,323 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:53:43,324 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 16, 16, 16, 16, 16, 16, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:53:43,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:53:43,324 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:53:43,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:43,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1893841130, now seen corresponding path program 1 times [2022-11-18 19:53:43,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:43,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858265175] [2022-11-18 19:53:43,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:43,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:43,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:53:43,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:53:43,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 19:53:43,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:53:43,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:53:43,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 19:53:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:53:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 19:53:43,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:53:43,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:53:43,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:53:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 19:53:43,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 19:53:43,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 19:53:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:43,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:43,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 19:53:43,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:44,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:53:44,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 19:53:44,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-18 19:53:44,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 19:53:44,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 19:53:44,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-18 19:53:44,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:44,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-18 19:53:44,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2022-11-18 19:53:44,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2022-11-18 19:53:44,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2022-11-18 19:53:44,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2022-11-18 19:53:44,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:53:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:53:44,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 19:53:44,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-18 19:53:44,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2022-11-18 19:53:44,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:44,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2022-11-18 19:53:44,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:44,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858265175] [2022-11-18 19:53:44,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858265175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:44,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:44,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:53:44,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788372550] [2022-11-18 19:53:44,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:44,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:53:44,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:44,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:53:44,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:53:44,389 INFO L87 Difference]: Start difference. First operand 46605 states and 64722 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 19:53:58,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:53:58,818 INFO L93 Difference]: Finished difference Result 138585 states and 193183 transitions. [2022-11-18 19:53:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:53:58,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 332 [2022-11-18 19:53:58,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:53:59,526 INFO L225 Difference]: With dead ends: 138585 [2022-11-18 19:53:59,526 INFO L226 Difference]: Without dead ends: 93711 [2022-11-18 19:53:59,737 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 19:53:59,738 INFO L413 NwaCegarLoop]: 4806 mSDtfsCounter, 4987 mSDsluCounter, 4976 mSDsCounter, 0 mSdLazyCounter, 6620 mSolverCounterSat, 1820 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5723 SdHoareTripleChecker+Valid, 9782 SdHoareTripleChecker+Invalid, 8440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1820 IncrementalHoareTripleChecker+Valid, 6620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-18 19:53:59,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5723 Valid, 9782 Invalid, 8440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1820 Valid, 6620 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2022-11-18 19:53:59,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93711 states. [2022-11-18 19:54:03,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93711 to 90667. [2022-11-18 19:54:03,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90667 states, 62128 states have (on average 1.2789080607777492) internal successors, (79456), 63225 states have internal predecessors, (79456), 23246 states have call successors, (23246), 5292 states have call predecessors, (23246), 5292 states have return successors, (23246), 22925 states have call predecessors, (23246), 23246 states have call successors, (23246) [2022-11-18 19:54:04,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90667 states to 90667 states and 125948 transitions. [2022-11-18 19:54:04,399 INFO L78 Accepts]: Start accepts. Automaton has 90667 states and 125948 transitions. Word has length 332 [2022-11-18 19:54:04,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:54:04,400 INFO L495 AbstractCegarLoop]: Abstraction has 90667 states and 125948 transitions. [2022-11-18 19:54:04,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 19:54:04,401 INFO L276 IsEmpty]: Start isEmpty. Operand 90667 states and 125948 transitions. [2022-11-18 19:54:04,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2022-11-18 19:54:04,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:54:04,437 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 16, 16, 16, 16, 16, 16, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:54:04,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:54:04,438 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:54:04,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:04,439 INFO L85 PathProgramCache]: Analyzing trace with hash -292770024, now seen corresponding path program 1 times [2022-11-18 19:54:04,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:04,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261207004] [2022-11-18 19:54:04,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:04,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:04,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:54:05,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 19:54:05,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 19:54:05,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 19:54:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:54:05,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 19:54:05,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:54:05,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 19:54:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:54:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:54:05,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:54:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 19:54:05,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 19:54:05,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 19:54:05,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 19:54:05,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:54:05,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 19:54:05,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-18 19:54:05,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 19:54:05,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 19:54:05,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-18 19:54:05,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-18 19:54:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2022-11-18 19:54:05,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2022-11-18 19:54:05,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2022-11-18 19:54:05,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2022-11-18 19:54:05,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:54:05,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:54:05,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 19:54:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-18 19:54:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2022-11-18 19:54:05,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:05,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2022-11-18 19:54:05,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:05,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261207004] [2022-11-18 19:54:05,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261207004] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:05,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:05,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:54:05,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459233302] [2022-11-18 19:54:05,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:05,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:54:05,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:05,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:54:05,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:54:05,770 INFO L87 Difference]: Start difference. First operand 90667 states and 125948 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 19:54:22,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:54:22,025 INFO L93 Difference]: Finished difference Result 228229 states and 318043 transitions. [2022-11-18 19:54:22,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:54:22,026 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 332 [2022-11-18 19:54:22,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:54:22,713 INFO L225 Difference]: With dead ends: 228229 [2022-11-18 19:54:22,713 INFO L226 Difference]: Without dead ends: 139167 [2022-11-18 19:54:22,981 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 19:54:22,982 INFO L413 NwaCegarLoop]: 5251 mSDtfsCounter, 4904 mSDsluCounter, 5273 mSDsCounter, 0 mSdLazyCounter, 6750 mSolverCounterSat, 1686 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5637 SdHoareTripleChecker+Valid, 10524 SdHoareTripleChecker+Invalid, 8436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1686 IncrementalHoareTripleChecker+Valid, 6750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-18 19:54:22,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5637 Valid, 10524 Invalid, 8436 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1686 Valid, 6750 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2022-11-18 19:54:23,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139167 states.